"I'm a little surprised, to be honest," the former star of MTV's "The Hills" said after learning her fate. "But I've had such a great time and it's been an awesome experience, so it is what it is."
She and professional partner Mark Ballas earned their highest scores of the season Monday, collecting 24 points for their sassy samba and tying for third place, but fans failed to keep them in the contest.
Judges' scores are combined with viewer votes to determine which celebrity is ousted each week.
Basketball star Ron Artest, now known as Metta World Peace, and Italian actress Elisabetta Canalis were eliminated on previous episodes.
Chaz Bono, who landed in last place Monday, escaped elimination thanks to viewer votes.
Cher said Monday she would cheer on her son from the audience should he remain on the show another week.
Tuesday's results show also included performances by Mary J. Blige, Estelle and a surprise appearance by Chubby Checker, who sang his 50-year-old hit, "The Twist."