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".

Macon is a city in Noxubee County, Mississippi along the Noxubee River. The population was 2,768 at the 2010 census. It is the county seat of Noxubee County.