Nav oficiālas Virdžīnijas štata dziesmas, lai gan štatam ir pagaidu štata dziesma un štata emeritus dziesma. No 1940. gada līdz 1997. gadam štata dziesma bija “Carry Me Back to Old Virginny”, lai gan kopš tā laika tā ir bijusi pensijā un tagad ir štata emeritusētā dziesma, jo ir strīds par tās tekstu. Lai gan kopš 1970. gada 2012. gadiem tiek piedāvātas citas štata dziesmas, tostarp “The Old Dominion”, Virdžīnija joprojām ir viens no diviem ASV štatiem, kurā nav oficiālas štata dziesmas, bet otrs ir Ņūdžersija.
“Carry Me Back to Old Virginny” ir afroamerikāņu mūziķa un komponista Džeimsa A. Blenda (1854-1911) darbs. Blends, Ņujorkas iedzīvotājs, dziesmu uzrakstīja 1878. gadā. Dziesma, kas dziedāta bijušā verga balsī, ir nostalģisks Virdžīnijas dabas skaistuma apraksts. Tas arī zīmē nostalģisku ainu par dzīvi verdzībā; vergs mīļi runā par “Massa” un cer, ka pēcnāves dzīvē tiksies ar saviem bijušajiem īpašniekiem.
Virdžīnijas likumdevēji 1940. gadā oficiāli pieņēma dziesmu “Carry Me Back to Old Virginny”, oficiāli padarot to par štata dziesmu. Neraugoties uz strīdiem un vēlmi pēc citas valsts dziesmas jau 1970. gados, dziesma turpinājās kā valsts dziesma līdz 1997. gadam. Viens no ievērojamākajiem centieniem bija priekšlikums par jauno štata dziesmu “The Old Dominion”, taču tiesību akti to nepadarīja. pārsniedz komitejas līmeni. 1997. gadā dziesmas kritika kļuva par augstu. Kritiķi jau ilgu laiku bija iebilduši pret dziesmu vairāku iemeslu dēļ, kas saistīti ar afroamerikāņu attēlojumu, un daudzi uzskatīja, ka tajā rožains verdzības attēlojums ir nepiemērots, kā arī vārda “tumšums” lietojums, kas ir rasu zaimošana pret afroamerikāņiem.
1997. gadā “Carry Me Back to Old Virginny” pārstāja būt Virdžīnijas štata dziesma un kļuva par tās štata emeritējošo dziesmu. Štata valdība izsludināja konkursu, lai izvēlētos jaunu štata dziesmu. Līdz 1999. gada jūlijam astoņi finālisti bija iekļuvuši samazinājumu. Jaunas štata dziesmas meklēšana tomēr apstājās 1999. gadā, un konkurss tika oficiāli apturēts 2000. gadā.
Pēc konkursa apturēšanas likumdevēji turpināja ieteikt jaunas valsts dziesmas. 2006. gadā Virdžīnijas štata Senāts ierosināja “Shenandoah”, sauktu arī par “Oh Shenandoah”, kā Virdžīnijas štata dziesmu. Tiesību akti, kas to nosauca par valsts dziesmu, Ģenerālajā asamblejā neizturēja. Kritiķi norādīja, ka dziesmu teksti bija sarežģīti un patiesībā vairāk attiecās uz teritorijām ārpus Virdžīnijas, nevis uz pašu Virdžīniju. Tā kā nav oficiālas štata dziesmas, daži Virdžīnijas iedzīvotāji joprojām uzskata, ka “Carry Me Back to Old Virginny” ir Virdžīnijas štata dziesma.