Chattanooga has lots of cycling opportunities. There is the paved Riverpark/Greenway that runs along the river and creek and it is currently being extended. You can also ride many miles at the Chickamauga Battlefield just south of the border.
There are also lots of mountain bike trails at Raccoon Mountain, Enterprise South Nature Park, White Oak Mountain and many others.