Das Decatur Parks and Recreation Department ist eine Abteilung der Stadtverwaltung, die von einem ständigen, hauptamtlichen Mitarbeiterstab mit der Unterstützung eines ehrenamtlichen Bürgerbeirats betrieben wird. Die Ernennung des Beirats erfolgt durch den Stadtrat für eine Amtszeit von fünf Jahren.
Die Abteilung Parks und Freizeit betreibt vier Freizeitzentren, ein Frei- und ein Hallenbad, 28 Parks mit 17 ausgebauten Spielplätzen, 46 beleuchteten Tennisplätzen, Wanderwegen, einem Planschbecken, einem Bogenschießpark, einem Discgolfplatz und zahlreichen beleuchteten und unbeleuchteten Softball- und Baseballfeldern. Darüber hinaus betreibt die Abteilung den Wilson Morgan Softball Complex, den Jimmy Johns Tennis Complex, den Jack Allen Soccer Complex und den Pt. Mallard Park. Der Jack Allen Soccer Complex ist die neueste Anlage und verfügt über ein preisgekröntes, 27 Hektar großes, lasergestuftes und bewässertes Fußballfeld mit unterirdischer Drainage und Beleuchtung in Fernsehqualität.
Der Decatur City Cemetery wird ebenfalls von der Abteilung für Parks und Freizeitgestaltung betrieben und gepflegt.
Das Decatur Parks and Recreation Department ist Mitglied in der Alabama Recreation and Parks Association (ARPA), der National Recreation and Parks Association (NRPA) und der American Parks and Recreation Society (APRS).