According to this question:
What determines color -- wavelength or frequency?
It is the energy, and thus the frequency of a photon $E=hf$, that determines where it lies in the electromagnetic spectrum (for example its color). Wavelength is determined by the index of refraction of the medium it is travelling through via $λ=v/f$.
Does this mean that a photon would appear red in color regardless of how short or long its wavelength is, so long as its energy corresponds with that of red light??? Does this mean an x-ray or gamma-ray or radio wave is still what it was initially despite of a substantially different wavelength?
For example if you pass a red light through something with an extremely high $n$ such that $v=1 \times 10^{-6}\:\mathrm{m/s}$....