The Deadwood Legends Steakhouse is a fitting name for our restaurant. Beginning in the Gold Rush days of 1876, a long line of legendary personalities that have checked in -- and in a couple of cases, checked out -- at Deadwood Gulch. Wild Bill Hickok. Calamity Jane. Seth Bullock. Charley Utter. Preacher Smith.