Suggestion, Not a question. 12326 Dewey Rd is a great parking spot and or starting point for both Matthew Henson State Park and Rock Creek Trail.
There is a small parking lot at Layhill and Middlevale Ln.
There is parking at Dewey Park. Not sure of the exact address but it's near Veirs Mill on one end and Randolph on the other. A lot of the trail is in a neighborhood or the woods. I've parked in a neighborhood before.
Yes there parking area's also there is a map of the trail..
Thanks! Your answer is awaiting moderation.