Noxubee County is a county located in the U.S. state of Mississippi. As of the 2020 census, its population was 10,285. Its county seat is Macon. The name is derived from the Choctaw word nakshobi meaning "to stink".