I recently made a trip to Kentucky. When referring to my paper map, I noticed that there were red dotted lines to denote "scenic routes" and I think this is pretty common. What I do not recall seeing before, or noticing anyway, is that there were dotted green lines to denote bicycle roads. I chose a number of these and the ride was superb. Some were narrow, tree canopy covered, but all were paved and in good condition and fair time could be made on some. One of the best rides I have had in a while.
I have not checked other paper maps to see if all have these offerings (bicycle route designations), but mean to do so soon. If so, the GPS is going to become a secondary reference.