There is an uncertainty in momentum! Because, for a photon,
$$p = \frac{h}{\lambda} = \frac{h \nu}{c}$$
where $p$ is the magnitude of the momentum, $\lambda$ is the wavelength of the photon and equivalently $\nu$ is the frequency.
So even though photons travel at $c$, their momentum can be uncertain if their frequency is uncertain.
And this ties in exactly with the uncertainty principle: when looking at a wave, be it light, sound, or whatever, how accurately you can know the wavelength depends on how distributed in space (equivalently, in time) the wave is: a brief pulse of sound, say, doesn't have a well-defined frequency at all, while a sound that goes on for a very long time does (or may do). So a photon has a well-defined frequency, and hence a well-defined momentum, only if it is very spread out in space, while a photon which is localised has an ill-defined frequency and hence an ill-defined momentum.