I've driven the north half in a Subaru a few times, turning off towards Salt River pass on 89 south of Smoot. It's mostly graded gravel with some slower, rough spots in the middle. Even loaded a KLR will do fine. It's a well traveled road.
God Bless Science.