The former boxer received a formal warning from Big Brother after he said that being gay "ain't normal", adding that it was "a choice" which "could be fixed".
During a late night conversation with fellow housemate Luisa Zissman about gay sportsmen, he said: "If you were born and your leg was turned this way - what would you do? You go to the doctor and get it fixed back, right?"
"All I'm trying to tell you, you know how handicap people are born... You can't say because they are born that way you can't move that."
He then added: "It is a choice... Come on, how can you not say you ain't gay unless you're sleeping with the opposite sex?"
Evander made the comments during a discussion with Luisa
After Channel 5 broadcast scenes of him being called into the diary room to issue him with a warning, many Twitter users were unhappy with the way the incident had been dealt with.
"Disgusted with @bbuk for letting Evander off so easily. Should be thrown out of the show," one tweeter said.
Another wrote: "Evander is disgusting.. They should of thrown him out for that. It's 2014 ya know not 1960!"
One Twitter user also said that his comments were worse than the race row that erupted on 'CBB' in 2007, when Jade Goody clashed with Shilpa Shetty.
"Imagine if a housemate said being black should be fixed. What Evander said was far more hateful and fascistic than Jade Goody's racism. #cbb," they wrote.
Boy George also slammed Evander's remarks, tweeting: "Shame, I had such admiration for Mr Evander Holyfield, he seemed dignified and I was sure he was a cool, smart, giant!
He then added: "I think anyone visiting this country for any reason should be cautioned and forced to swear allegiance to 'Queens & country!!
"At customs there should be a huge sign! ""Welcome to Britain, racism, sexism, homophobia and bad hair are not tolerated!'"
Rylan Clark - who hosts 'Celebrity Big Brother's Bit On The Side' - also branded Evander's comments "disgusting" on Twitter, but has since deleted his tweets.
Known for: Appearing on 'The Apprentice' Did you know? Luisa successfully launched the business she pitched to Lord Sugar on the show by herself last year.
Known for: Starring on 'TOWIE' Did you know? Sam is the fourth cast member of 'The Only Way Is Essex' to appear on 'CBB', following in the footsteps of Amy Childs, Kirk Norcross and Mario Falcone.
Known for: Being a member of N-Dubz Did you know? Dappy was found guilty of assault and affray last year but managed to escape jail. Now he'll be locked up in the Big Brother house!
Known for: Starring on 'Made In Chelsea' Did you know? The 'Made In Chelsea' star is openly bisexual and has previously dated Topshop heiress Chloe Green.
Known for: Being a member of boyband Blue Did you know? Lee has said he would never snog anyone on TV because of his two kids. “I find that really distasteful. I couldn’t kiss anyone when I know my kids are sitting in front of the TV, going: ‘Hi, Daddy!’" he told The Mirror.
Known for: Being a TV presenter, most notably on 'Big Break' and 'The Generation Game' Did you know? He was supposed to appear on last January's series, but had to pull out after he was wrongly arrested for sex abuse charges.
Known for: Being an actress and a member of The Nolans Did you know? Linda has battled breast cancer, and lost her sister Bernie to the same disease last year.
Known for: Being a dancer, choreographer and all-round showbiz legend Did you know? Lionel is one of the oldest ever housemates to enter the CBB house at the age of 82.
Known for: Being a boxer Did you know? He famously had his ear bitten off by Mike Tyson during a fight in 1997.
Known for: Being a Daily Mail journalist Did you know? Liz has taken aim at Holly Willoughby in her controversial column, but met her match in Rihanna when the singer took her to task about an article she'd written about her.
Known for: Being a model Did you know? She previously dated former 'CBB' housemate and 'TOWIE' star Kirk Norcross.
Known for: Being an actress and model Did you know? She previously dated Kelly Brook's ex Danny Cipriani after they broke up the first time in 2010.