How can a red light photon be different from a blue light photon?
Some areas of physics are counter-intuitive. For them, your everyday experience is a poor guide to how the universe really works. This is one of those areas.
Photons have no mass. They all have the same speed. Yet they have energy and momentum, and it isn't the same for all photons.
If you are used to $p = mv$, this doesn't make sense. The explanation is simple. $p = mv$ doesn't apply to photons. It applies to massive objects at low speeds, and photons are something different.
One way to make sense out of photons is to treat them like the new thing they are. Before you encountered quantum mechanics, you never encountered anything that was sort of like a particle and sort of like a wave. So what are the properties of this new and different thing?
An excited atom can drop to the ground state, and at the same time experience a recoil. A while later, another atom that was at rest with respect to the first atom can experience a recoil in the opposite direction and get promoted to an excited state. A photon is what happens in between. Experiments like this show that photon had enough energy to excite an atom and enough momentum to give it a recoil. They show a photon is something like a particle.
Experiments with diffraction gratings show photons have frequency and wavelength, and higher frequency/shorter wavelength corresponds to higher energies and momenta.
I am glossing over other counter-intuitive results, like uncertainty of momentum.
Having said this much, I hope I don't muddy the waters by saying there isn't any such thing as a red or blue photon. This gets back to relativity. You do have some everyday experience with Galilean relativity, which isn't entirely different from special relativity.
Suppose you are floating in space and you encounter a rock. If the rock isn't moving fast, it taps you gently. If it is moving fast, it does damage. But you can't really say how the rock is moving. You can only say how fast it is moving with respect to you. Two people could see the same rock. One could see it moving slowly, and the other fast. They would disagree on how much energy and momentum the rock has.
Suppose you are sitting in a boat watching waves go by. You count peaks passing by per second to get frequency. If you move into the waves, you encounter peaks more often, and your value for the frequency goes up. You also see the waves moving faster with respect to the boat. The distance between peaks does not change.
Photons don't have mass and their speed is always c. But their energy and momenta behave something like what you would expect from watching rocks. Their frequency behaves something like what you would expect from watching water waves or sound waves. There are differences in details, but your intuition can be something of a guide.
Photons are like rocks in that different atoms will see different energy and momenta, depending on how they move. If we repeat the exited atom experiment with atoms that are approaching each other, we find the recoil is higher than for an atom at rest, the photon has an energy higher than is needed to excite the atom. The intuitive part is that the photon "hits harder" when you run upstream into it. The counter intuitive part is that photons always travel at c, so it hits at the same speed.
You also get semi-sensible results when an atom and a diffraction grating are approaching each other. Like water waves, the diffraction grating encounters peaks more often and sees a higher frequency. The counter-intuitive part is that the speed doesn't change, but the distance between peaks gets shorter. The diffraction grating reflects the photons at a different angle.
So there is no such thing as a red or blue photon because it matters how fast the thing it hits is moving. The thing it hits will see it as red or blue, and something else would see it differently. But again, this is counter-intuitive. Even though the photon always hits a speed c, there is a difference. It is more intuitive when you think of the relative velocity between the thing that was hit and the thing that emitted the photon.
Quantum mechanics is often like this. There are two interactions, and everything adds up before and after. But what goes on in between can be murky. A photon or electron is emitted from a source. There is no trajectory it follows, only a wave that describes probabilities. Then it hits something. The recoil of the source and target match.
Intuition has lead people to look for a deeper theory that explains more. If there is a cause, there must be a predictable effect. It turns out that this intuition leads down a wrong path. This is the way the universe works. The best thing to do is find ways to get used to it.
They differ in their energy. Special relativity states that $E=\sqrt{m^2c^4 + p^2c^2}$. For a massive particle, there is a one on one relation between its energy and speed. In the limit $m \rightarrow 0$ this is no longer the case. All massless particles move at light speed, but their energy/momentum can vary.
The only difference between the two is the energy they have. $$ E=\frac{hc}{\lambda} $$ As you can see from the equation above, different energies means different wavelengths. Different wavelengths means different colors.
It is important to know that even though photons are always massless and always move with the speed of light, that does not mean that they always have the same energies as can be seen from the equation above.