Explore hiking trails around New Albany, Indiana. The best hike near New Albany is Red Trail Loop, a 4.7 mile loop in Horine Reservation. New Albany has population 36963.0.