The 37-year-old singer was left feeling angry after a music editor, Andrea Svensson, blasted his performance in Minneapolis with pop star Rihanna.
On Friday, he posted on his Twitter page: 'I respect your criticism, but be fair! People enjoyed last night!
'I'm guessing you're gay? And my masculinity offended you? Well, f*** you!'
Cee Lo quickly deleted the post and later spoke about the offensive message, claiming it was just a joke.
He said: 'At the time I didn't even know what gender the person was. I was being a little outspoken that night, a little outrageous.
'I always expect people to assume that everything I do is part of my character and sense of humour.
'I assumed that whoever it was would assume it was all in good fun. It wasn't taken so well, apparently.'
Green went on to insist he is not homophobic.
He said: 'I most certainly am not harbouring any sort of negative feeling toward the gay community.
'I'm one of the most liberal artists that I think you will ever meet, and I pride myself on that.
'Two of the remaining members that I have on my team on The Voice are proud and outspokenly gay.'
But the Forget You singer did admit he wishes he could turn back time.
He added to US Weekly: 'If I could take it all back, I would. I was not being serious, I just wanted to defend our performance.
'It was only our third show with a whole new crew and we were all really proud about the progress that we had made.'