Cottonville (also Cottonville Store) is an unincorporated community in Tate County, Mississippi, United States.