Oddělení parků a rekreace v Decaturu je oddělením místní samosprávy, které je řízeno stálými zaměstnanci na plný úvazek za pomoci dobrovolného občanského poradního sboru. Radu jmenuje městská rada na dobu pěti let.
Odbor parků a rekreace provozuje čtyři rekreační komunitní centra, jeden venkovní a jeden krytý bazén, 28 parků, které zahrnují 17 upravených dětských hřišť, 46 osvětlených tenisových kurtů, stezky pro pěší, splash pad, lukostřelecký park, discgolfové hřiště a četná osvětlená i neosvětlená softbalová a baseballová hřiště. Kromě toho oddělení provozuje softbalový areál Wilson Morgan, tenisový areál Jimmy Johns, fotbalový areál Jack Allen a areál Pt. Mallard Park. Fotbalový areál Jack Allen Soccer Complex je nejnovějším zařízením a může se pochlubit oceňovaným fotbalovým/nohejbalovým hřištěm o rozloze 27 hektarů s laserovou úpravou a zavlažováním, s podpovrchovým odvodněním a kvalitním televizním osvětlením.
Městský hřbitov v Decaturu je rovněž provozován a udržován oddělením parků a rekreace.
Oddělení parků a rekreace města Decatur je sdruženo v Alabamské asociaci pro rekreaci a parky (ARPA), Národní asociaci pro rekreaci a parky (NRPA) a Americké společnosti pro parky a rekreaci (APRS).
