Getting here
Deadwood sits in a gulch in the northern Black Hills, which means every approach involves dropping into it. There is no passenger rail and no airport in town, so almost everyone arrives by road.
From Rapid City
Rapid City has the regional airport and the rental cars, and it is the usual starting point. The drive northwest into the Hills is straightforward in good weather. Two sensible routes exist and they differ in character rather than much else: one runs through the canyons, the other across more open ground through Sturgis.
Check current driving times on a live map before you leave. Road work is common in summer and the canyon route slows down badly behind traffic.
From Sturgis
Sturgis is the nearest town of any size to the north and the approach from there is short. One week in August is the exception. During the motorcycle rally the roads around Sturgis and Deadwood carry many times their normal traffic, rooms are booked out far in advance and prices move accordingly. If you are coming to ride a bicycle in quiet country, plan around that week rather than into it.
Parking and trailheads
Trailheads along the route have parking areas, and most have vault toilets. Drinking water is not available at all of them, so fill up before you start. In Deadwood itself, parking in the centre fills up through the summer, which is another argument for staying where you can walk or ride to the trail.
The state publishes the trailhead list and their facilities on the official trail page. Use that to plan where to leave a car for a one-way ride.
Winter driving
Snow closes passes and reduces the Hills roads to one slow lane often enough that winter visitors should build in slack. Keep an eye on the state road conditions service before setting out, carry warm clothes in the car and do not count on a schedule that assumes clear tarmac in January.