Die freiwillige Feuerwehr Rexingen wurde offiziell 1908 gegründet, ihre Geschichte reicht aber bis ins Jahr 1796 zurück.
Derzeit setzt sich die Feuerwehr aus 26 Mitgliedern in der Einsatzabteilung zusammen. Vier Jugendfeuerwehrangehörige lernen alle Bereiche des Feuerwehrdiestes kennen und neun Kameraden der Alterswehr begleiten die Aktivitäten und helfen bei allen Festen.
Im Jahre 1990 erhielt die Rexinger Feuerwehr ein Einsatzfahrzeug des Typs LF8 von Iveco Magirus, das bis heute gute Dienste tut.
Mit der jährlichen Hauptübung und dem Floriansfest ist die Freiwillige Feuerwehr im Rexinger Vereinsleben gut vertreten. Bei öffentlichen Veranstaltungen im Ort übernimmt die Feuerwehr den Sicherheitswachdienst.
Eine besondere Aufgabe der Rexinger Feuerwehr besteht im Hochwasserschutz für die Stadt Horb.
Alle Mitglieder der Feuerwehr freuen sich über neue Mitglieder in der Jugendfeuerwehr sowie bei der Einsatzabteilung.