Monster: The Jeffrey Dahmer Story tells the story of notorious serial killer Jeffrey Dahmer, who murdered 17 men and boys, with some of the killings involving necrophilia and cannibalism.
It has already come under fire, with someone related to one of Dahmer's victims being quoted as saying it was "re-traumatising" and that some families were upset about it.
A backlash also appears to have been triggered by the programme initially being billed as LGBTQ content by the streaming service.
Several people took to Twitter to say it was in the LGBTQ category and sharing their thoughts on the classification.
"Imagine trying to find a LGBTQ show to watch on Netflix and u come across a f****** show about JEFFREY DAHMER," said one outraged viewer.
Another unimpressed person tweeted: "Keep thinking about Netflix tagging the Dahmer series as LGBTQ+ and howling. Do they genuinely think murder and cannibalism are an important part of our culture."
"Hey hi @netflix I IMPLORE you please reconsider having Dahmer with the LGBTQ tag, especially as one of its tags right when you open the app," said someone else.
One viewer asked: "Did @netflix really say #Dahmer is an LGBTQ+ film?"
"Netflix tagging the new Dahmer show with LGBTQ is insane," said another.
However, there were some viewers who felt it was accurate to label the content that way, with one saying it was "technically true".
The series is now apparently listed under other tags, but is no longer billed as LGBTQ content.
Dahmer killed 17 men and boys between 1978 and 1991. He died in 1994.
Yahoo has contacted Netflix for comment.
Watch: Monster: The Jeffrey Dahmer Story trailer