Is there any relation between distance and the colors we see?

Color travels in waves, which are loosely divided into short, medium and long in length. Because colors travel at different wavelengths, some are easier to see than others, but the amount of light is also a factor. In general, however, green is the most visible color from a distance, so yes there is.