Explore hiking trails around New Palestine, Indiana. The best hike near New Palestine is Low Gap Trail/Tecumseh Trail Loop, a 3.1 mile loop in . New Palestine has population 2014.0.