Ne postoji službena državna pjesma Virginije, iako država ima privremenu državnu pjesmu i državnu pjesmu emeritus. Od 1940. do 1997. državna pjesma bila je “Carry Me Back to Old Virginny”, iako je od tada u mirovini i sada je državna pjesma emeritus zbog kontroverzi oko njezinih tekstova. Iako su druge državne pjesme predložene od 1970-ih, uključujući “The Old Dominion”, od 2012., Virginia je i dalje jedna od samo dvije države u SAD-u koje nemaju službenu državnu pjesmu, a druga je New Jersey.
“Carry Me Back to Old Virginny” djelo je afroameričkog glazbenika i skladatelja Jamesa A. Blanda (1854.-1911.). Bland, rodom iz New Yorka, napisao je pjesmu 1878. Pjevana glasom bivšeg roba, pjesma je nostalgičan opis prirodne ljepote Virginije. Također oslikava nostalgičnu sliku života pod ropstvom; rob s ljubavlju govori o “Massi” i nada se da će se ponovno ujediniti sa svojim bivšim vlasnicima u zagrobnom životu.
Zakonodavci u Virginiji službeno su usvojili pjesmu “Carry Me Back to Old Virginny” 1940. godine, čime je službeno postala državna pjesma. Unatoč kontroverzama i nastojanjima za još jednom državnom pjesmom već 1970-ih, pjesma se nastavila kao državna pjesma do 1997. Jedan značajan napor bio je prijedlog da “The Old Dominion” bude nova državna pjesma, ali zakon to nije uspio mimo razine odbora. 1997. godine kritike pjesme su došle do izražaja. Kritičari su se dugo protivili pjesmi iz nekoliko razloga povezanih s njezinim prikazom Afroamerikanaca, a mnogi su smatrali da je njezin ružičasti prikaz ropstva neprikladan, kao i upotreba riječi “mračno”, rasne vređanje Afroamerikanaca.
Godine 1997. “Carry Me Back to Old Virginny” prestala je biti državna pjesma Virginije i postala je njezina državna pjesma emeritus. Državna vlada raspisala je natječaj za odabir nove državne pjesme. Do srpnja 1999. osam finalista je uspjelo. Potraga za novom državnom pjesmom je ipak zastala 1999., a natjecanje je službeno obustavljeno 2000. godine.
Nakon obustave natječaja, zakonodavci su nastavili preporučivati nove državne pjesme. 2006. godine, Senat države Virginia predložio je “Shenandoah”, također nazvanu “Oh Shenandoah”, kao državnu pjesmu Virginije. Zakon o državnoj pjesmi nije prošao Opću skupštinu. Kritičari su istaknuli da su stihovi teški i da se zapravo više odnose na područja izvan Virginije nego na samu Virginiju. U nedostatku službene državne pjesme, neki stanovnici Virdžinije još uvijek smatraju “Carry Me Back to Old Virginny” državnom pjesmom Virginije.