New Albany, MS has a population of 8,589 and is the 4,425th largest city in the United States. The population density is 471 per sq mi which is 664% higher than the Mississippi average and 420% higher than the national average. The median age in New Albany is 36 which is approximately 1% lower than the Mississippi average of 37. In New Albany, 59% of the population over 15 years of age are married, 90% speak English and 8% speak Spanish. 73% of New Albany residents were born in Mississippi, 20% were born out of state, 0% were born outside of the United States and 8% were foreign born.