New Albany is generally safe for solo female travelers. It's a small city with a good community atmosphere and low crime rates. Street lighting is good, and local amenities are easily accessible. However, like any place, it's always recommended to exercise regular caution, particularly during the nighttime and when in less populated areas of the city.