Es gibt kein offizielles Staatslied von Virginia, obwohl der Staat ein vorläufiges Staatslied und ein emeritiertes Staatslied hat. Von 1940 bis 1997 war das Staatslied „Carry Me Back to Old Virginny“, obwohl es seitdem im Ruhestand ist und heute wegen Kontroversen über seinen Text das emeritierte Staatslied ist. Obwohl seit den 1970er Jahren andere Staatslieder vorgeschlagen wurden, darunter „The Old Dominion“, bleibt Virginia ab 2012 einer von nur zwei Bundesstaaten in den USA, die kein offizielles Staatslied haben, mit New Jersey.
„Carry Me Back to Old Virginny“ ist das Werk des afroamerikanischen Musikers und Komponisten James A. Bland (1854-1911). Bland, ein gebürtiger New Yorker, schrieb das Lied 1878. Mit der Stimme eines ehemaligen Sklaven gesungen, ist das Lied eine nostalgische Beschreibung der natürlichen Schönheit von Virginia. Es zeichnet auch ein nostalgisches Bild des Lebens in der Sklaverei; der Sklave spricht liebevoll von „Massa“ und hofft, im Jenseits wieder mit seinen ehemaligen Besitzern vereint zu sein.
Die Gesetzgeber in Virginia nahmen das Lied „Carry Me Back to Old Virginny“ im Jahr 1940 offiziell an und machten es damit offiziell zum Lied des Staates. Trotz Kontroversen und Drängen auf ein weiteres Staatslied bereits in den 1970er Jahren wurde das Lied bis 1997 als Staatslied fortgesetzt. Eine bemerkenswerte Anstrengung war der Vorschlag, „The Old Dominion“ als neues Staatslied zu errichten, aber die Gesetzgebung schaffte es nicht über die Ausschussebene hinaus. 1997 spitzte sich die Kritik an dem Lied zu. Kritiker hatten dem Lied aus verschiedenen Gründen im Zusammenhang mit seiner Darstellung von Afroamerikanern lange Zeit widersprochen, und viele hielten seine rosige Darstellung der Sklaverei für unangemessen, ebenso wie die Verwendung des Wortes „Darky“, eine rassistische Verleumdung gegen Afroamerikaner.
1997 hörte „Carry Me Back to Old Virginny“ auf, das Staatslied von Virginia zu sein und wurde zu seinem emeritierten Staatslied. Die Landesregierung hat einen Wettbewerb zur Auswahl eines neuen Landesliedes ausgeschrieben. Bis Juli 1999 hatten acht Finalisten den Cut geschafft. Die Suche nach einem neuen Staatslied kam jedoch 1999 ins Stocken und der Wettbewerb wurde im Jahr 2000 offiziell ausgesetzt.
Nach der Aussetzung des Wettbewerbs empfiehlt der Gesetzgeber weiterhin neue Staatslieder. Im Jahr 2006 schlug der Senat von Virginia „Shenandoah“, auch „Oh Shenandoah“ genannt, als Staatslied von Virginia vor. Das Gesetz, das es Staatslied nennt, konnte die Generalversammlung nicht passieren. Kritiker wiesen darauf hin, dass die Texte schwierig seien und sich tatsächlich mehr auf Gebiete außerhalb Virginias bezogen als auf Virginia selbst. In Ermangelung eines offiziellen Staatsliedes betrachten einige Virginianer „Carry Me Back to Old Virginny“ immer noch als das Staatslied von Virginia.