The gnome brought it up, we can only see a limited part of the electromagnetic spectrum, (around 400-700nm, or 450-750 terahertz) resulting in all the colors we have, but change the dynamics of our eyes or the environment surrounding us, say make the air really really thin, and higher frequencies of the electromagnetic spectrum would be visible, resulting in new colors, completely different from the ones we have now.