To be fair, it doesn’t actually mean “coloured”, it means “reddish”. Spanish is weird like that. Anyway, I would like to direct your attention to Nevada meaning “snowed” or “snow-covered” and Florida meaning “flowery”. Also, Montana is just “montaña” (mountain) misspelled.