Johnson Park is located at East 10th Street. Amenities include covered pavilion, basketball court, picnic area, and playground equipment.
Haley's Place
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.
45th Infantry Division Memorial 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.
Posey Howard Family Community Park is located at the corner of Kentucky and B Street. Amenities include picnic areas, a pavilion, and storm shelter.