A crushed granite trail loops around the park, connecting at the sidewalk along Airport Blvd. which forms the eastern boundary of the park. Friends of Patterson Park received a $99,250 National Recreational Trails Grant from the Texas Parks and Wildlife Commission in 2004, and the trails were installed over the next few years. The trails are now an integral part of the park.