The speed doesn't change but the wavelength does. That's why we see light from other galaxies redshifted.