Eastgate Park is 200 acres of green recreation space. It is anchored by a picnic pavilion, sand volleyball court, and playground. Surrounding Eastgate Park is a 2 mile walking trail with a ¼ mile boardwalk, stocked fish ponds, and an archery range. There is a fenced-in dog park, allowing pet owners to take their pets off-leash to enjoy a green space with exercise equipment. Adjoining Eastgate Park is the Lowell Roundtree Baseball Park with 4 fields. Dothan's only disc golf park is located at Eastgate Park, with 18-holes for public play.

Rip Hewes Athletic Complex is home to Dothan’s largest football stadium, which features 10,000 seats and a recently renovated press box. In 2022 it was renovated with a new AstroTurf playing surface. The stadium is used for Dothan’s high school football games and community events. Also in the complex are two softball fields, one baseball field, six tennis courts, and a concession stand.

Westgate Park is the largest city park in Dothan comprised of a community recreation center, 5-field softball complex, 4-field baseball complex, 3-field soccer complex, football stadium, Miracle League sports fields, tennis complex, BMX track, outdoor fitness court, biking trail and walking trails. Also located within Westgate Park is Water World, Dothan’s water theme park and a Houston County Library Extension. Two playgrounds are located at Westgate Park - Kiwanis Park, with playsets for both big and little kids, and Miracle Playground, an inclusive, all-abilities playground.