Some who viewed it accused Richman of glorifying negative body images. His response to one was to "grab a razor blade" in a bathtub, an apparent reference to suicide.
In a statement, Richman apologized for what he called "inexcusable remarks."
According to Variety, Richman had also apologized via Twitter, writing: "Yes. I've responded to internet hate recently with vile words directed at those hating me. I am sorry, I should know better & will do better." The tweet, though, no longer appears on his page.
Richman also starred in Man v. Food for the Travel Channel. He showed off his weight loss in a semi-nude photo in this month's British edition of Cosmopolitan.
The Brooklyn, N.Y., native received his bachelor's degree from Emory University. He also has a master's from the Yale School of Drama.
Tell us: What do you think about Richman's comments?