California- From Medieval Song of Roland about fighting Muslim invaders Califerne or possibly the famous story Las Sergas De Esplandian
Arizona- zona arida “Arid Zone”
Montana- Means “Mountain” in Spanish
Florida- Means “Flowery”
Colorado- Means “Reddish”
Nevada- Means “Snowy”, perhaps referring to mountains there
New Mexico
I believe that Texas was Tejas
True, it like Utah (which Spain once owned) had more of a Native American origin like the name Mexico for example.