The Parks Department is responsible for the maintenance of all the City’s parks as well as many trees that have been planted around the City. They are also responsible for the upkeep of the City cemeteries.
Haley’s Place Park is located on Liberty Road behind the Atoka Community Center. This park features playground equipment for younger children. Legendary country singer Reba McEntire is responsible for the donation of the park.
Located within Atoka City limits is the 45th Infantry Park located on Greathouse Drive. Amenities included at this park are a covered pavilion, tennis courts, walking track, picnic area, and playground equipment.