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