Deborah Evans Price, of
Billboard magazine reviewed the song favorably, calling it a "rollicking country ode to flipping a coin and hitting the road in search of a better life 'somewhere greener, somewhere warmer.' She also said that "passion and energy permeate Messina's strong vocal attacks on this infectious tune." In 2022,
Cole Swindell,
Ashley Gorley,
Jesse Frasure, and
Thomas Rhett re-wrote the song as "
She Had Me at Heads Carolina", which heavily references "Heads Carolina, Tails California" and incorporates its melody. Additional co-writers' credit was also given to Sanders and Nichols. This song appears on Swindell's 2022 album
Stereotype, from which it was released as the third single. On November 7, 2022, Swindell released a remixed version of the song which featured new vocals by Messina. In 2024,
Rolling Stone ranked the song at #172 on its 200 Greatest Country Songs of All Time ranking. ==Music video==