Mark you are talking about the road coming from the other direction.
I think they are talking about the Cane Beds road which is the shortcut off the 389. It is paved for a few miles from the 389, but there are several miles of it that can get pretty rough or rutted. It allows you to bypass Fredonia and Kanab and cuts off about 35-45 minutes, but I choose not to take my 30 thousand dollar toyhauler down that pos road. No thanks.
But I still don't know what this talk of Coral Pink is. I think it is a myth.
Here's a map that shows the paved and non-paved parts...
The red part is non-paved, the blue is paved.