Newton County was formed in 1842 and named for Thomas W. Newton, an Arkansas congressman. The Choctaw Indians once lived in the hill country. The landscape of Newton County is the rugged and mountainous Ozark Mountains.