Calhoun County is a county located in the U.S. state of Mississippi. As of the 2020 census, the population was 13,266. Its county seat is Pittsboro. The county is named after John C. Calhoun, the U.S. Vice President and U.S. Senator from South Carolina.