I would imagine that a Spanish version of the Star-Spangled Banner already exists in New Mexico. I remember the New Mexico law books, printed in Spanish, in my grandfather's Santa Fé office, and the speeches in Spanish in the State legislature. The practice has stopped, since most New Mexicans of Spanish ancestry could read English by the time WW2 came along.
Spanish is the second language of the United States, recognized or not. Why not?, as Sorcha asks.

In Canada, where I live now, both French and English are official languages, and the anthem is sung in both languages. All foods must have labels in both languages. Sometimes usage differs; an example is canned chowder. The English label reads 'New England Clam Chowder'; the French label on the other side of the can reads 'Chaudrée de Palourdes du Maine'.