Alcorn County is a county located in the U.S. state of Mississippi. As of the 2010 census, 37,057 people lived there. Its county seat is Corinth. The county was founded in 1870. It is named in honor of Governor James L. Alcorn.