The trails that currently exist in the park are paved.
More paths are under construction.
Also, just north of the park is Storza Woods, a 15 acre hardwood forest. The trail here is probably less than a mile loop, but well maintained. Storza Woods is located just inside the entrance to the Atlanta Botanical Gardens. The Atlanta Track Club sponsors a couple of excellent cross-country races in the park. These races typically take place in October and December.