Although Presley, 62, was able to do some impressive splits during her dance with partner Louis Van Amstel Monday night, she didn't garner enough viewer votes to continue competing, said "Access Hollywood."
"I did things I didn't think I could do," Presley said with a smile at the end of Tuesday night's results show.
Still competing on the TV series are figure-skating champion Kristi Yamaguchi, Miami Dolphin Jason Taylor, singer Mario, actresses Marissa Jaret Winokur, Shannon Elizabeth and Marlee Matlin, and actor Cristian de la Fuente.
'Happy' fan videos make Pharrell cry [VIDEO]
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards