Newton County is a county located in the southwest part of the U.S. state of Missouri. As of the 2010 census, the population was 58,114. Its county seat is Neosho.