Det finns ingen officiell statlig sång av Virginia, även om staten har en tillfällig statlig sång och en statlig sång emeritus. Från 1940 till 1997 var den statliga sången ”Carry Me Back to Old Virginny”, även om den sedan dess har gått i pension och är nu den statliga sången emeritus på grund av kontroverser över dess text. Även om andra statliga sånger har föreslagits sedan 1970-talet, inklusive ”The Old Dominion”, från och med 2012, är Virginia fortfarande en av endast två delstater i USA som inte har någon officiell statlig sång, och den andra är New Jersey.
”Carry Me Back to Old Virginny” är ett verk av en afroamerikansk musiker och kompositör, James A. Bland (1854-1911). Bland, född i New York, skrev låten 1878. Sången i en före detta slavs röst är låten en nostalgisk beskrivning av Virginias naturliga skönhet. Den målar också upp en nostalgisk bild av livet under slaveri; slaven talar förtjust om ”Massa” och hoppas kunna återförenas med sina tidigare ägare i livet efter detta.
Lagstiftare i Virginia antog officiellt låten ”Carry Me Back to Old Virginny” 1940, vilket formellt gjorde den till statens låt. Trots kontroverser och påtryckningar för en annan statlig sång redan på 1970-talet fortsatte sången som statslåten fram till 1997. En anmärkningsvärd insats var förslaget om att ”The Old Dominion” skulle bli den nya statslåten, men lagstiftningen lyckades inte förbi kommitténivån. 1997 kom kritiken mot låten på topp. Kritiker hade länge protesterat mot låten av flera anledningar relaterade till dess skildring av afroamerikaner, och många ansåg att dess rosa skildring av slaveri var olämplig, liksom dess användning av ordet ”mörk”, en rasistisk förtal mot afroamerikaner.
1997 upphörde ”Carry Me Back to Old Virginny” att vara Virginias statliga sång och blev dess statliga sång emeritus. Delstatsregeringen tillkännagav en tävling för att välja en ny statlig sång. I juli 1999 hade åtta finalister klarat sig. Jakten på en ny statlig sång stannade dock 1999 och tävlingen avbröts officiellt 2000.
Efter avstängningen av tävlingen fortsatte lagstiftarna att rekommendera nya statliga sånger. 2006 föreslog Virginia State Senaten ”Shenandoah”, även kallad ”Oh Shenandoah”, som Virginias sång. Lagstiftningen som kallar den statlig sång misslyckades med att godkänna generalförsamlingen. Kritiker påpekade att texterna var svåra och faktiskt hänvisade mer till områden utanför Virginia än till Virginia själv. I avsaknad av en officiell statlig sång anser vissa Virginiabor fortfarande ”Carry Me Back to Old Virginny” som Virginias statliga sång.