The Yampa River Trail is a paved greenway that runs along the Yampa River in the town of Steamboat Springs. Despite being a paved greenway, dirt singletrack runs along most of the pavement, and it also provides access to the Emerald Mountain Trails and Steamboat Ski Resort.
Downtown Steamboat Springs. A great starting spot is off of 12th Street near Orange Peel Cyclery.
http://www.singletracks.com/item.php?c=1&i=7281