The Andromeda Galaxy is easy to find in a dark sky but if you have light pollution or haze it won't be visible to the naked eye.

A good indicator: If you can see the Milky Way running from Perseus thru Casseopia and on thru Cygnus, then the sky is probably dark enough to see Andromeda. If you can't make out the Milky Way from where you live, then it's gonna be tough to see M31 (Andromeda) with the naked eye.

NOTE: Even the cheapest binoculars will allow you to see M31 easily.