| Official |
|---|
| 1.6 | Heads Carolina, Tails California | 3:29 | Jo Dee Messina | Jo Dee Messina | Jo Dee Messina | Album | | Curb Records | D2-77820 |
| 1.4 | Heads Carolina, Tails California | 3:28 | Jo Dee Messina | Line Dance Fever | Various Artists | Album + Compilation | | Curb Music Company | CURCD 027 |
| 1.1 | Heads Carolina, Tails California | 3:30 | Jo Dee Messina | CMT Canada 96 | Various Artists | Album + Compilation | | | 74321-40603-2 |
| 1.6 | Heads Carolina, Tails California | 3:28 | Jo Dee Messina | Jo Dee Messina | Jo Dee Messina | Album | | Curb Records | 484197 2 |
| 1.21 | Heads Carolina, Tails California | 3:29 | Jo Dee Messina | Welcome to Curb Country | Various Artists | Album + Compilation | | Curb Denon Records | COCB-83216 |
| 1.18 | Heads Carolina, Tails California | 3:26 | Jo Dee Messina | Country: Modern to Timeless Country Classics | Various Artists | Album + Compilation | | | |
| 7.15 | Heads Carolina, Tails California | 3:28 | Jo Dee Messina | 50 Years of Country | Various Artists | Album + Compilation | | Disky | DB 992822 |
| 1.19 | Heads Carolina, Tails California | 3:31 | Jo Dee Messina | Contemporary Country: The Mid-90's | Various Artists | Album + Compilation | | Time–Life Music, BMG Special Products | R958-22, TCD844 |
| 4.14 | Heads Carolina, Tails California | 3:31 | Jo Dee Messina | The New Age of Country Music | Various Artists | Album + Compilation | | Reader’s Digest Music | 0350886-1/2/3/4 |
| 1.3 | Heads Carolina, Tails California | 3:29 | Jo Dee Messina | Greatest Hits | Jo Dee Messina | Album + Compilation | | Curb Records | D2-78790 |
| 1.3 | Heads Carolina, Tails California | 3:29 | Jo Dee Messina | Greatest Hits | Jo Dee Messina | Album + Compilation | | Curb Records | CURCD130 |
| 2.4 | Heads Carolina, Tails California | 3:30 | Jo Dee Messina | Classic Country: 1993-1996 | Various Artists | Album + Compilation | | Time–Life Music | TL 626/27 |
| 2.17 | Heads Carolina, Tails California | 3:30 | Jo Dee Messina | Ultimate Country | Various Artists | Album + Compilation | | Crimson | CRIMBX49 |
| 2.15 | Heads Carolina, Tails California | 3:26 | Jo Dee Messina | The Heart of Country | Various Artists | Album + Compilation | | Sony BMG Music Entertainment | 82876740022 |
| 1.1 | Heads Carolina, Tails California | 3:28 | Jo Dee Messina | All-Time Greatest Hits | Jo Dee Messina | Album + Compilation | | Curb Records | D2-79383 |
| 1.1 | Heads Carolina, Tails California | 3:28 | Jo Dee Messina | Heads Carolina, Tails California: The Best of Jo Dee Messina | Jo Dee Messina | Album + Compilation | | Curb Records | D1-460256 |
| 1.6 | Heads Carolina, Tails California | 3:28 | Jo Dee Messina | Jo Dee Messina | Jo Dee Messina | Album | | Curb Records | |
| Promotion |
|---|
| 1.8 | Heads Carolina, Tails California | 3:27 | JoDee Messina | CDPRO #8 March | Various Artists | Album + Compilation | | EMI Music Canada | |
| Bootleg |
|---|
| 1.15 | Heads Carolina, Tails California | 3:27 | Jo Dee Messina | KISA, Volume 4: A Country Touch | Various Artists | Album + Compilation | | | |
| (unknown) |
|---|
| 1.5 | Heads Carolina, Tails California | 3:30 | Jo Dee Messina | The Greatest Hits of Country | Various Artists | | | | |