렉스버그(Rexburg)는 미국 아이다호주 매디슨군에 위치한 도시이다. 매디슨군의 군청 소재지이며, 이 군에서 가장 큰 도시이다. 2010년 인구조사 기준 인구는 25,484명이었으며, 2000년의 17,257명에서 증가하였다. 2018년 추산 인구는 약 28,687명이다.
이 도시는 예수 그리스도 후기성도 교회(몰몬교)가 운영하는 사립 대학인 브리검 영 대학교-아이다호(BYU-아이다호)의 본거지로 알려져 있다. 이 대학의 존재가 지역 경제와 인구 구성에 큰 영향을 미치고 있다.
역사적으로 1900년 인구가 1,081명에 불과했던 작은 정착지였으나, 20세기 전반에 걸쳐 꾸준히 성장하였고, 특히 1970년대 이후 인구 증가 폭이 두드러진다. 기후는 대륙성 기후로 겨울철 강설량이 많고, 여름은 비교적 건조하며 기온이 높은 편이다.
렉스버그라는 지명은 '왕(Rex)'을 의미하는 라틴어에서 유래한 것으로 알려져 있으며, 이는 도시의 창립자 중 한 명인 토마스 E. 렉스(Thomas E. Ricks)의 성(姓)과 관련이 있다. 1976년에는 대규모 홍수가 발생하여 도시 일대가 큰 피해를 입었으나 이후 재건되었다.
