Rexburg és una població dels Estats Units i seu del comtat de Madison a l'estat d'Idaho. Segons el cens del 2000 tenia 17.257 habitants.