* Audition: "Let's Go Round Again" by Patsy Cline
* Hollywood Round 1: "Do I Make You Proud" by Taylor Hicks
* Hollywood Round 2: "I Didn't Know My Own Strength" by Whitney Houston
* Top 24 (Semi-Finals): "Since U Been Gone" by Kelly Clarkson
* Top 12: "I Want to Be a Cowboy's Sweetheart" by Patsy Montana
* Top 11: "Every Woman in This Town" by Loretta Lynn
* Top 10: "I'm Gonna Love You Through It" by Martina McBride
* Top 9: "A Broken Wing" by Martina McBride
* Top 8: "Crazy" by Patsy Cline
* Top 7: "Red High Heels" by Kellie Pickler (original song)
* Top 6: "I Still Believe in Love" by Dolly Parton
* Top 5: "Best of My Love" by The Emotions, "Something to Fall Back On" by Whitney Houston, and "I Finally Found Someone" by Barbra Streisand
* Top 4: "Behind These Hazel Eyes" by Kelly Clarkson, "I Drove All Night" by Cyndi Lauper, and "I Can't Help Myself (Sugar Pie, Honey Bunch)" by The Four Tops
* Top 3: "Do I Make You Proud" by Taylor Hicks, "It's Your Love" by Tim McGraw and Faith Hill, and "I'm Sorry" by Brenda Lee
* Finale: "Superstar" by Carpenters, "Best of My Love" by The Emotions, and "I Still Believe in Love" by Dolly Parton
Pickler finished sixth in the competition.