Rexburg is a city located in Madison County, Idaho. Rexburg has a 2026 population of 40,695. It is also the county seat of Madison County. Rexburg is currently declining at a rate of -0.03% annually but its population has increased by 2.34% since the most recent census, which recorded a population of 39,764 in 2020.