The reality TV beauty was dismissed from the hit ABC show Tuesday.
"I had so much fun this entire experience and made such good new friends," she said, thanking the judges and her fans. "It's been a fun journey."
Patridge and professional partner Tony Dovolani earned 24 points out of 30 for their rock-inspired paso doble on Monday's episode. But despite the high score, head judge Len Goodman told the 25-year-old star of MTV's "The Hills" that she was "getting on my nerves a bit."
"You've got the potential to blow us all away week after week," he said. "Your dancing is clean and it's crisp. Every week it lacks the character of the dance."
Patridge and Dovolani earned another eight points during Monday's rock 'n' roll dance marathon, landing them in second place for the night, but they failed to collect enough viewer votes to keep them in the competition.
Judges' scores are combined with viewer votes to determine which star is ousted each week.
Tuesday's episode also included a trio of musical performances. Heart performed its hit "Barracuda," and student musicians from School of Rock continued the rocking vibe with a medley of classics. Later, Kylie Minogue performed her new single, "Get Out of My Way."
Six celebrity dancers remain: Actors Jennifer Grey and Kyle Massey, singer-actress Brandy, athletes Rick Fox and Kurt Warner, and Bristol Palin.