Tidak ada lagu resmi negara bagian Virginia, meskipun negara bagian memang memiliki lagu negara bagian sementara dan lagu negara bagian emeritus. Dari tahun 1940 hingga 1997, lagu negara bagian adalah “Bawa Aku Kembali ke Old Virginny”, meskipun sejak itu telah dipensiunkan dan sekarang menjadi lagu negara emeritus karena kontroversi liriknya. Meskipun lagu negara bagian lainnya telah diusulkan sejak tahun 1970-an, termasuk “The Old Dominion”, pada 2012, Virginia tetap menjadi salah satu dari hanya dua negara bagian di AS yang tidak memiliki lagu negara bagian resmi, dengan yang lainnya adalah New Jersey.
“Carry Me Back to Old Virginny” adalah karya musisi dan komposer Afrika-Amerika, James A. Bland (1854-1911). Bland, penduduk asli New York, menulis lagu tersebut pada tahun 1878. Dinyanyikan dengan suara seorang mantan budak, lagu tersebut merupakan deskripsi nostalgia keindahan alam Virginia. Ini juga melukiskan gambaran nostalgia kehidupan di bawah perbudakan; budak berbicara sayang tentang “Massa” dan berharap untuk dipersatukan kembali dengan mantan pemiliknya di akhirat.
Anggota parlemen di Virginia secara resmi mengadopsi lagu “Carry Me Back to Old Virginny,” pada tahun 1940, secara resmi menjadikannya lagu negara bagian. Meskipun kontroversi dan mendorong untuk lagu negara lain pada awal tahun 1970-an, lagu tersebut berlanjut sebagai lagu negara sampai tahun 1997. Salah satu upaya penting adalah usulan untuk “The Old Dominion” menjadi lagu negara baru, tetapi undang-undang tidak membuatnya melewati tingkat panitia. Pada tahun 1997, kritik terhadap lagu tersebut memuncak. Kritikus telah lama keberatan dengan lagu tersebut karena beberapa alasan terkait dengan penggambaran orang Afrika-Amerika, dan banyak yang merasa bahwa penggambaran perbudakan yang cerah tidak pantas, seperti halnya penggunaan kata “darkey”, cercaan rasial terhadap orang Afrika-Amerika.
Pada tahun 1997, “Carry Me Back to Old Virginny” tidak lagi menjadi lagu negara bagian Virginia dan menjadi emeritus lagu negara bagiannya. Pemerintah negara bagian mengumumkan sebuah kontes untuk memilih lagu negara bagian yang baru. Pada Juli 1999, delapan finalis lolos. Pencarian lagu negara bagian baru terhenti pada tahun 1999, dan kontes tersebut secara resmi dihentikan pada tahun 2000.
Setelah penangguhan kontes, legislator terus merekomendasikan lagu negara baru. Pada tahun 2006, Senat negara bagian Virginia mengusulkan “Shenandoah,” juga disebut “Oh Shenandoah,” sebagai lagu negara bagian Virginia. Undang-undang yang menamakannya lagu negara gagal lolos di Majelis Umum. Kritikus menunjukkan bahwa liriknya sulit dan pada kenyataannya lebih merujuk ke daerah di luar Virginia daripada ke Virginia itu sendiri. Dengan tidak adanya lagu resmi negara bagian, beberapa orang Virginia masih menganggap “Carry Me Back to Old Virginny” sebagai lagu negara bagian Virginia.