Yes, but everything red shifts “naturally” as well as the light travels because of the expansion of the universe. So something traveling towards us will still red shift, just slightly less so. To determine distance you have to use something called the cosmic distance ladder. It consists of known properties of stellar objects that we can measure to determine the distance of objects.