New Lexington is a village in and the county seat of Perry County, Ohio, United States, 21 miles southwest of Zanesville and 45 miles miles southeast of Columbus. The population was 4,435 at the 2020 census.