The contestant – who celebrated her 20th birthday the same night – and partner Mark Ballas sported furry monkey suits during part of their jive routine, which failed to impress judges.
Dancing to the Monkees theme song on a night of TV-themed performances, Palin and Ballas earned just 18 points, landing them in last place, behind Kyle Massey, who scored 20, and Florence Henderson, who scored 21.
Will Palin pack up her Dancing shoes and head back to Alaska? Keep reading to find out who was kicked off during Tuesday's elimination show.
Bristol is safe! And so is Kyle! Instead, Henderson was told she earned the lowest combined score and was eliminated.
"I've been in TV for 50 years and I have to say honestly this has been one of the best produced shows I've ever been on," the Brady Bunch star said after she heard the news. "I've loved the show since it began. It's just a tremendous show."
Henderson, who danced with pro Corky Ballas, added, "I hope I've inspired people to get off their behinds and move and dance and live and enjoy life."