Solo was eliminated from the ABC ballroom competition Tuesday after finishing in last place during the semifinal performance round. Dancing for the mirror ball trophy Monday will be actor and Army veteran J.R. Martinez, TV personality Ricki Lake and reality star Rob Kardashian.
"Instead of winning the mirror ball trophy, I'm going to try and win a gold medal this summer at the Olympics," said a smiling Solo, who won gold in the 2008 Olympics, after learning her fate.
She didn't seem quite as happy during Monday's semifinals. In backstage footage shown Tuesday, Solo was seen complaining about her scores and telling the judges, "kiss my booty."
Solo and professional partner Maksim Chmerkovskiy came into Tuesday's episode with 49 points -- nearly 20 points less than first-place finisher Lake.
Judges' scores are combined with viewer votes to determine which contestant is sent home each week.
Each semifinalist performed two routines in addition to competing in a "cha-cha relay," where all four couples danced to the same song.
Solo said Tuesday that "Dancing With the Stars" is "one of the toughest competitions I've ever been a part of."
She joins previously eliminated contestants Nancy Grace, Carson Kressley, David Arquette, Chaz Bono, Chynna Phillips, Elisabetta Canalis, Metta World Peace (formerly known as Ron Artest) and Kristin Cavallari.
Tuesday's episode also featured an appearance by the Muppets and a performance by Cobra Starship.