"Heads Carolina, Tails California" is a song written by Tim Nichols and Mark D. Sanders and recorded by American country music artist Jo Dee Messina. The song was released in January 1996 as her debut single and served as the lead-off single for her self-titled debut album. The song reached the Top 10 on both the U.S. and Canadian country charts. American Aquarium covered the song on their 2021 album Slappers, Bangers, and Certified Twangers: Vol 1. The song enjoyed a revival in 2022 when it was used as the basis for Cole Swindell's number one hit "She Had Me at Heads Carolina".