I’m positive that I can’t see any Andromedian stars with my naked eyes, but if Andromeda’s in my night sky, then at what I think is 2 million light years away, it sure seems like it would be the most distant celestial object visible to me.
Right, you probably can’t see any individual stars in Andromeda with the naked eye, but you can see a whitish blur in the sky – that’s the Andromeda Galaxy.
Celestial object is decidedly different from star. The collective several billion stars that compose Andromeda are perhaps visible, but even the best binoculars will not resolve so much as the spiral of an object hundreds of light years in size.