"Heads Carolina, Tails California" is an up-tempo song about a narrator who wants to just take her love and run off together somewhere, but anywhere will do as long as her love comes with her.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.'"