Quitman County is a county in the U.S. state of Mississippi. As of the 2010 census, 8,223 people lived there. Its county seat is Marks. The county is named after John A. Quitman, Governor of Mississippi from 1835 to 1836 and from 1850 to 1851.