It has been a long time since I was down that road. However my memory tells me that only Google steps 13 and 14 are paved. All the rest is clouds of dust and gravel.
There may be some pavement coming out of Coleman, but can't remember and besides things have changed over the last 10 or 15 years. I know it is really nice in an AIR Conditioned truck.