Red colour scatters the most since it has the smallest wavelength.
In the spectrum, colours like violet, indigo and blue have the smallest wavelengths. They undergo maximum scattering while interacting with atmospheric particles. Red has greater wavelength and and hence scattering is low. As a result, they travel greater distances.