New Paltz is a village located in Ulster County, New York. New Paltz has a 2026 population of 8,646. New Paltz is currently declining at a rate of -0.14% annually but its population has increased by 17.5% since the most recent census, which recorded a population of 7,358 in 2020.