Decaturin puisto- ja vapaa-aikaosasto on paikallisen kunnallishallinnon osasto, jota hoitaa vakituinen, kokopäiväinen henkilökunta vapaaehtoisen neuvoa-antavan lautakunnan avustamana. Kaupunginvaltuusto nimittää lautakunnan viideksi vuodeksi.
Puisto- ja virkistysosasto ylläpitää neljää virkistysyhteisökeskusta, yhtä ulko- ja yhtä uimahallia, 28 puistoa, joihin kuuluu 17 kehitettyä leikkikenttää, 46 valaistua tenniskenttää, kävelyreittejä, roiskelähtöaluetta, jousiammuntapuistoa, discgolfkenttää sekä lukuisia valaistuja ja valaistumattomia softaball- ja baseballkenttiä. Lisäksi osastolla on Wilson Morgan Softball Complex, Jimmy Johns Tennis Complex, Jack Allen Soccer Complex ja Pt. Mallard Park. Jack Allen Soccer Complex on uusin laitos, ja siinä on palkittu 27 hehtaarin laser-luokiteltu ja kasteltu jalkapallo-/jalkapallokenttä, jossa on alimitoitettu salaojitus ja televisiolaatuinen valaistus.
Puisto- ja virkistysosasto ylläpitää myös Decaturin kaupungin hautausmaata.
Decaturin puisto- ja virkistysosasto on liittynyt Alabaman virkistys- ja puistoyhdistykseen (ARPA), kansalliseen virkistys- ja puistoyhdistykseen (NRPA) ja amerikkalaiseen puisto- ja virkistysyhdistykseen (APRS).
