Koko seutukunta liitettiin Preussiin vuonna 1815. Se kuului Westfalenin provinssiin, joka lakkautettiin 1946. Liikenneyhteydet ja teollisuus kehittyivät ripeästi 1800-luvulla. Kansallissosialismin kauden alussa 1933 Rhedassa ja Wiedenbrückissä nimettiin katuja uudelleen Hitlerin ja Hindenburgin mukaan, nimet poistettiin heti toisen maailmansodan jälkeen 1945. Kristalliyönä marraskuussa 1938 paikkakunnan synagoga poltettiin, juutalaisia muutti pois paikkakunnalta, mutta 62 päätyi murhattavaksi lähinnä Auschwitziin. Nykyinen Rheda-Wiedenbrück perustettiin kuntaliitoksin 1970. Vuonna 1989 kaupunki sai lisänimen "Flora Westfalica".