Não existe uma canção oficial do estado da Virgínia, embora o estado tenha uma canção do estado provisória e uma canção do estado emérito. De 1940 a 1997, a canção estadual era Carry Me Back to Old Virginny, embora tenha sido aposentada e agora seja a canção estadual emérito por causa da controvérsia sobre suas letras. Embora outras canções estaduais tenham sido propostas desde os anos 1970, incluindo The Old Dominion, a partir de 2012, Virginia continua sendo um dos dois únicos estados dos Estados Unidos que não possui uma canção estadual oficial, sendo o outro New Jersey.
Carry Me Back to Old Virginny é a obra de um músico e compositor afro-americano, James A. Bland (1854-1911). Bland, um nativo de Nova York, escreveu a canção em 1878. Cantada na voz de um ex-escravo, a canção é uma descrição nostálgica da beleza natural da Virgínia. Também pinta um quadro nostálgico da vida sob a escravidão; o escravo fala com carinho de Massa e espera se reunir com seus antigos donos na vida após a morte.
Os legisladores da Virgínia adotaram oficialmente a canção Carry Me Back to Old Virginny em 1940, tornando-a formalmente a canção do estado. Apesar da controvérsia e da pressão por outra música do estado já na década de 1970, a música continuou como a música do estado até 1997. Um esforço notável foi a proposta de The Old Dominion para ser a nova música do estado, mas a legislação não o fez além do nível de comitê. Em 1997, as críticas à música chegaram ao auge. Há muito tempo os críticos se opõem à música por vários motivos relacionados à sua representação de afro-americanos, e muitos achavam que sua descrição otimista da escravidão era inadequada, assim como o uso da palavra “darkey”, uma afronta racial contra os afro-americanos.
Em 1997, Carry Me Back to Old Virginny deixou de ser a canção do estado da Virgínia e tornou-se emérito. O governo estadual anunciou um concurso para selecionar uma nova canção estadual. Em julho de 1999, oito finalistas haviam feito o corte. A busca por uma nova canção do estado foi paralisada em 1999, e o concurso foi oficialmente suspenso em 2000.
Após a suspensão do concurso, os legisladores continuaram a recomendar novas canções estaduais. Em 2006, o Senado estadual da Virgínia propôs Shenandoah, também chamado de Oh Shenandoah, como a canção estadual da Virgínia. A legislação que o nomeia canção do estado não foi aprovada na Assembleia Geral. Os críticos apontaram que as letras eram difíceis e, na verdade, se referiam mais a áreas fora da Virgínia do que à própria Virgínia. Na ausência de uma canção oficial do estado, alguns virginianos ainda consideram Carry Me Back to Old Virginny a canção do estado da Virgínia.