In reply to:

and in spanish is a bit closer, with colorado being 'red river'

Just thought I'd pitch in my two pesos here. Colorado is indeed a river that runs through the Rocky Mountains and gives name to the state, however, the word colorado, from the verb colorear (to color), means "colored, tending towards red" or "beet red, red as a lobster, redfaced, blushing, etc."