Δεν υπάρχει επίσημο κρατικό τραγούδι της Βιρτζίνια, αν και η πολιτεία έχει ένα προσωρινό κρατικό τραγούδι και ένα επίτιμο πολιτειακό τραγούδι. Από το 1940 έως το 1997, το κρατικό τραγούδι ήταν το “Carry Me Back to Old Virginny”, αν και έκτοτε έχει αποσυρθεί και είναι τώρα το τιμώμενο κρατικό τραγούδι λόγω της διαμάχης σχετικά με τους στίχους του. Αν και άλλα κρατικά τραγούδια έχουν προταθεί από τη δεκαετία του 1970, συμπεριλαμβανομένου του “The Old Dominion”, από το 2012, η Βιρτζίνια παραμένει μία από τις δύο πολιτείες στις ΗΠΑ που δεν έχει επίσημο κρατικό τραγούδι, με την άλλη να είναι το New Jersey.
Το «Carry Me Back to Old Virginny» είναι το έργο ενός Αφροαμερικανού μουσικού και συνθέτη, του James A. Bland (1854-1911). Ο Bland, με καταγωγή από τη Νέα Υόρκη, έγραψε το τραγούδι το 1878. Τραγουδισμένο με τη φωνή ενός πρώην σκλάβου, το τραγούδι είναι μια νοσταλγική περιγραφή της φυσικής ομορφιάς της Βιρτζίνια. Ζωγραφίζει επίσης μια νοσταλγική εικόνα της ζωής υπό τη σκλαβιά. ο σκλάβος μιλάει με αγάπη για τη «Μάσα» και ελπίζει να επανενωθεί με τους πρώην ιδιοκτήτες του στη μετά θάνατον ζωή.
Οι νομοθέτες στη Βιρτζίνια υιοθέτησαν επίσημα το τραγούδι “Carry Me Back to Old Virginny”, το 1940, καθιστώντας το επίσημα τραγούδι της πολιτείας. Παρά τις διαμάχες και τις πιέσεις για ένα άλλο κρατικό τραγούδι ήδη από τη δεκαετία του 1970, το τραγούδι συνέχισε ως κρατικό τραγούδι μέχρι το 1997. Μια αξιοσημείωτη προσπάθεια ήταν η πρόταση για το “The Old Dominion” να είναι το νέο κρατικό τραγούδι, αλλά η νομοθεσία δεν το έκανε πέρα από το επίπεδο της επιτροπής. Το 1997, η κριτική για το τραγούδι έφτασε στο κεφάλι. Οι κριτικοί είχαν από καιρό αντιταχθεί στο τραγούδι για διάφορους λόγους που σχετίζονταν με την απεικόνιση Αφροαμερικανών και πολλοί θεώρησαν ότι η ρόδινη απεικόνιση της σκλαβιάς ήταν ακατάλληλη, όπως και η χρήση της λέξης «σκοτεινός», μια φυλετική προσβολή κατά των Αφροαμερικανών.
Το 1997, το “Carry Me Back to Old Virginny” έπαψε να είναι το πολιτειακό τραγούδι της Βιρτζίνια και έγινε το επίτιμο κρατικό τραγούδι του. Η κυβέρνηση της πολιτείας ανακοίνωσε διαγωνισμό για την επιλογή ενός νέου πολιτειακού τραγουδιού. Μέχρι τον Ιούλιο του 1999, οκτώ φιναλίστ είχαν κάνει την περικοπή. Ωστόσο, η αναζήτηση για ένα νέο κρατικό τραγούδι σταμάτησε το 1999 και ο διαγωνισμός ανεστάλη επίσημα το 2000.
Μετά την αναστολή του διαγωνισμού, οι νομοθέτες συνέχισαν να προτείνουν νέα κρατικά τραγούδια. Το 2006, η Γερουσία της πολιτείας της Βιρτζίνια πρότεινε το “Shenandoah”, που ονομάζεται επίσης “Oh Shenandoah”, ως το πολιτειακό τραγούδι της Βιρτζίνια. Η νομοθεσία που το ονομάζει πολιτειακό τραγούδι απέτυχε να περάσει από τη Γενική Συνέλευση. Οι κριτικοί επεσήμαναν ότι οι στίχοι ήταν δύσκολοι και μάλιστα αναφέρονταν περισσότερο σε περιοχές εκτός της Βιρτζίνια παρά στην ίδια τη Βιρτζίνια. Ελλείψει επίσημου κρατικού τραγουδιού, ορισμένοι Βιρτζίνια εξακολουθούν να θεωρούν το “Carry Me Back to Old Virginny” το κρατικό τραγούδι της Βιρτζίνια.