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.
Moore to attend retreat in to avoid Kutcher's wedding
Yosemite climber falls 30 feet, suffers major injuries