KristinMarkDWTSEliminated460.jpg

Kristin Cavallari tried to dance her troubles away after being eliminated from Dancing With The Stars on Tuesday night!

She and partner Mark Ballas, along with the other DWTS cast members, hit up the Trousdale club in West Hollywood, where J.R. Martinez consoled Kristin as she left.

Then, the busy Kristin and Mark headed to Jimmy Kimmel Live to talk about getting cut. Kristin said her problem was that she didn't pick a touching enough "Most Memorable Year" -- the theme of the night. Rob Kardashian, for example, picked the year his father died. Kristin picked the year she graduated high school!

Kristin looked exhausted as she left the show -- she even took off her shoes (below)! Of course ... that might be because of what Kimmel did to them ... watch after the jump!

Kristin Cavallari Dancing With The Stars eliminated dress short legs orange red barefoot heels