"Red High Heels" is a song written by Chris Lindsey, Aimee Mayo, Karyn Rochelle, and co-written and recorded by American country artist Kellie Pickler. The song was the debut single off her debut album Small Town Girl (2006). "Red High Heels" peaked at number 15 on the Billboard Hot Country Songs chart and number 64 on the Billboard Hot 100.