We have some rail to trail up here. First the John Wayne trail which starts at Rattlesnake lake outside of North Bend and goes to vantage on the Columbia River. It continues on from there but is not maintained the entire way. The bad news is that all the tunnels are closed right now so you really can only ride segments of it now. Tar stretch from Rattlesnake Lake up to the west entrance of the Snoqualmie pass tunnel is great. My favorite stretch is the Hyak to Easton stretch. Another favorite is Ellensburg to Cle Elum.

http://en.wikipedia.org/wiki/John_Wayne_Pioneer_Trail

There is the Snoqualmie Valley Trail that runs from Duvall to Rattlesnake Lake.

http://en.wikipedia.org/wiki/Snoqual...Regional_Trail

Then the Centennial Trail that now runs from Snohomish to Arlington though they just started to work on the last section, which will take it all the way to Skagit County.

http://en.wikipedia.org/wiki/Snohomi...ntennial_Trail

The White Horse trail that will connect Arlington with Darington is still being worked on. Watch for it in the future.

These are just a quick three there are tons more in this state.