A new addition to the Mini Adventure Series has just recently been released. The series, by Knoxville locals Elle Colquitt and Jon Livengood, provide a series of invigorating recreational bike rides. The first book of the series describes rides on the back roads of the Knoxville area, the second is for off road mountain bike trails throughout the state, and the third is on the back roads of the Chattanooga/north Georgia area. That book also has urban routes listed. Elevaton gains and distances are included along with cue sheets.
When I first rode with a group on rural back roads, I was pleasantly surprised at how bike friendly they were without any sort of facility or treatment simply due to the low levels of traffic present. Bike/Walk Tennessee is looking at helping plan a statewide bicycle route system. It's likely that such routes would encompass some of the routes listed here.