Most traffic is from Salt Lake City, so... take I-80 East to US40 East to SR248 to Kamas and then SR150 East to the North Slope Road (FR58). The trailhead is approx 25 miles east from there.
The largely unknown Uinta Mountains and High Uintas Wilderness Area in northeastern Utah offer truly breathtaking scenery, usually requiring multi-day backpacks to get the full feel for what there is to see. At 10,900 feet, Deadhorse Lake lies 10 miles and 1,600 vertical feet up the beautiful West Fork Blacks Fork on the north slope. I avoid "bug season" by staying away July to mid August.