Explore hiking trails around Village of Horseheads, New York. The best hike near Village of Horseheads is Lucifer Falls via Gorge Trail and Rim Trail, a 4.6 mile loop in Robert H. Treman State Park. Village of Horseheads has population 6606.0.