New albany indiana population As of the 2020 United States Census, the population of New Albany, Indiana is approximately 37,603 people.