Virginialla ei ole virallista valtion laulua, vaikka osavaltiolla on väliaikainen valtionlaulu ja valtion laulu emeritus. Vuosina 1940–1997 valtionlaulu oli ”Carry Me Back to Old Virginny”, vaikka se on sittemmin jäänyt eläkkeelle ja on nyt valtionlaulu emeritus, koska sen sanoituksista on kiistelty. Vaikka muita osavaltion kappaleita on ehdotettu 1970 -luvulta lähtien, mukaan lukien ”The Old Dominion”, vuodesta 2012 lähtien Virginia on edelleen yksi vain kahdesta Yhdysvaltain osavaltiosta, jolla ei ole virallista valtion laulua, ja toinen on New Jersey.
”Carry Me Back to Old Virginny” on afrikkalaisamerikkalaisen muusikon ja säveltäjän James A. Blandin (1854–1911) työ. Bland, kotoisin New Yorkista, kirjoitti kappaleen vuonna 1878. Entisen orjan äänellä laulama laulu on nostalginen kuvaus Virginian luonnon kauneudesta. Se maalaa myös nostalgisen kuvan elämästä orjuudessa; orja puhuu lempeästi ”Massasta” ja toivoo tapaavansa entisten omistajiensa kanssa kuolemanjälkeisessä elämässä.
Virginian lainsäätäjät hyväksyivät virallisesti kappaleen ”Carry Me Back to Old Virginny” vuonna 1940, jolloin siitä tuli virallisesti valtion laulu. Huolimatta kiistoista ja painostuksesta toiselle valtionlaululle jo 1970 -luvulla, laulu jatkui valtionlauluna vuoteen 1997 asti. Yksi merkittävä ponnistus oli ehdotus “The Old Dominion” olla uusi valtion laulu, mutta lainsäädäntö ei tehnyt sitä komitean tason ohi. Vuonna 1997 kappaleen kritiikki nousi päälaelleen. Kriitikot olivat pitkään vastustaneet laulua useista syistä, jotka liittyivät sen kuvaamiseen afrikkalaisamerikkalaisista, ja monien mielestä sen ruusuinen orjuuden kuvaaminen oli sopimatonta, samoin kuin sanan “darkey” käyttö, rodullinen loukkaus afroamerikkalaisia vastaan.
Vuonna 1997 ”Carry Me Back to Old Virginny” lakkasi olemasta Virginian valtionlaulu ja siitä tuli sen valtionlaulu emeritus. Osavaltion hallitus ilmoitti kilpailusta uuden valtion kappaleen valitsemiseksi. Heinäkuuhun 1999 mennessä kahdeksan finalistia oli leikannut. Uuden valtion kappaleen etsiminen pysähtyi kuitenkin vuonna 1999, ja kilpailu keskeytettiin virallisesti vuonna 2000.
Kilpailun keskeyttämisen jälkeen lainsäätäjät suosittelivat edelleen uusia valtion kappaleita. Vuonna 2006 Virginian osavaltion senaatti ehdotti “Shenandoah”, jota kutsutaan myös “Oh Shenandoah”, Virginian osavaltion kappaleeksi. Laki, joka nimitti sen valtionlauluksi, ei läpäissyt yleiskokousta. Kriitikot huomauttivat, että sanoitukset olivat vaikeita ja viittasivat itse asiassa enemmän Virginian ulkopuolisiin alueisiin kuin itse Virginiaan. Virallisen valtionlaulun puuttuessa jotkut virginialaiset pitävät edelleen ”Carry Me Back to Old Virginny” -laulua Virginian osavaltion lauluna.