Itawamba County is a county located in the U.S. state of Mississippi. As of the 2020 United States Census, the population was 23,863. Its county seat is Fulton. The county is part of the Tupelo, MS Micropolitan Statistical Area. The county was named for Itawamba, an early 19th-century Chickasaw leader. He was prominent during the Indian Removal period of the early 19th century, but died before his people left the area.