Paynesville is a village located in Pike County, Missouri. Paynesville has a 2026 population of 61. Paynesville is currently declining at a rate of 0% annually and its population has increased by 1.67% since the most recent census, which recorded a population of 60 in 2020.