East Palestine is a village located in Columbiana County, Ohio. East Palestine has a 2026 population of 4,643. East Palestine is currently declining at a rate of -0.45% annually and its population has decreased by -2.21% since the most recent census, which recorded a population of 4,748 in 2020.