The erratic actor, 49, went on a wild tirade against Kardashian, 34, after learning that she had allegedly turned down a 6-year-old fan who wanted an autograph.
"She cries about it every night before she goes to sleep," Sheen wrote in tweets collected by TMZ. "You are lucky that ANYONE cares about your gross and giggly [sic] bag of funk you dare call an ass."
The former Anger Management actor continued railing against the Keeping Up With the Kardashians star. "Your public loves u. give something back or go f yourself," he wrote, following it up with a snide shout-out to Kanye West: "My apologies to your hubby, great guy I'm sure, I hope his vision returns one day."
Though Sheen deleted the post, the Internet had already caught wind of his scathing remarks, which prompted an apology on Tuesday.
"Dear Kim, my extreme bad," he wrote. "Really embarrassed by my actions. I was already pissed about some other crap that had nothing to do with you. I heard a story that bothered me. wrote some trash you didn't deserve. Ever."
In a moment of self-reflection, Sheen shared to his 11.4 million followers: "I'm an idiot as often as I'm a genius. that day, clearly I was the former. xox c #ShutUpSheen."
Kardashian, meanwhile, has not even addressed Sheen's comments. Instead, she tweeted about hitting the gym on Tuesday.
Workout time ????
— Kim Kardashian West (@KimKardashian) January 6, 2015
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!