Neben den baulichen Sehenswürdigkeiten und der reizvollen Lage im Seitental des Neckars wurden in Rexingen ursprünglich auch vier Naturdenkmale bestimmt, von denen noch heute drei zu bewundern sind.
Vier Linden an der Schafblumenhalde (Flurstück 530/2) - Schutzzweck: Seltenheit
Birnbaum-Allee mit 27 Birnbäumen im Unterbol (Flurstück 107) - Schutzzweck: naturgeschichtlich relevante Seltenheit
Feldgehölz am Heerweg auf dem Lachenäcker (teilweise Flurstück 1053) - Schutzzweck: Seltenheit und Pflanzenbiotop,
Friedenslinde vor dem Schulhaus (Flurstück 103) - Schutzzweck: landeskundlich
Noch bis 1974 stand eine mächtige Linde vor dem Schulhaus, die leider gefällt werden musste, um durch herunterfallende Äste nicht weiter den Straßenverkehr zu gefährden. Sie war im Jahr 1874 im Andenken an das Kriegsende des deutsch-französischen Krieges gepflanzt worden.