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