You can see the Andromeda Galaxy with the naked eye alone if you have a dark enough sky. Star hop from Mirach to the star in the opposite 'leg' to Andromeda. It will look like a fuzzy patch. Not looking right at it may reveal it easier (averted vision can see dimmer objects than direct vision.) I have read that it is the farthest thing visible to the naked eye--some 2 million light years away.
Yes, I have seen it,
from Arizona, easy,
and Chicago, hard.
Here is a great site,
with info and pictures for
the MESSIER group:
SEDS THE MESSIER CATALOG