Newton is a city in Newton County, Mississippi. The population was 3,699 in the 2000 census. The city's most famous native is country singer/songwriter Paul Overstreet.