Natural Bridge State Park in Virginia allows dogs on leash. There is a huge parking lot in front of the visitor’s center. You will enter the (air conditioned) visitor center and pay a $9 entry fee. You will then exit the visitor center and walk down a fair number of stairs to the trailhead, where they will check your ticket and there is also a gift shop and some shaded picnic tables. The natural bridge is right at the beginning of the trail. The arch is 215 feet high and 90 feet across. Cedar Creek trail is a two mile out and back trail that ends at Lace Waterfall. The Waterfall is quite far away from the end of the trail, so I found it underwhelming. However, the walk to get to Lace Falls is very lovely, with spots where Max could meander down to the creek for a drink or swim. There was even a cave to explore! This was quite a popular trail for dogs and we passed many.
