Part of the trails in the park are dirt, and some are paved. The park is located close to the interstate, so it can get noisy but isn't as bad on the north side of the waters. The trail intersections aren't all marked, but the trails are well-kept. You never really get too far from the car, anyway.