The actor, who was replaced by Kutcher in the series after being sacked by producer Chuck Lorre, added that he believes the CBS sitcom has deteriorated since his exit.
Sheen told TMZ Live: "I'm tired of lying, I'm tired of pretending like the show doesn't suck, I'm tired of pretending like Ashton doesn't suck, I'm tired of pretending like they're not completely adrift.
"When you take away the anchor from your show, which they stupidly did, you go adrift. It's nothing personal. I just feel bad for [Kutcher], he's saddled with such bad writing. I mean, I had some pretty bad writing over the years.
"You know, when the show was good, it was so great... but now, it's like there's no... there's just nothing about it that's fresh or interesting. I mean, I forget that it's on the air."
The 46-year old's criticism of the show comes after Warner Bros threatened him with legal action for using an image associated with Two And A Half Men to promote his new series, Anger Management.
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134