Pohjois-Virginiassa on osavaltion laajin pyöräilyverkosto. Sen polut, polut ja pyöräkaistat sopivat kaikenlaisten tarpeiden ja taitotasojen pyöräilijöille perheistä työmatkapyöräilijöihin ja pitkän matkan pyöräilijöihin. Siellä voi todella välttää ruuhkia liikkumalla kahdella pyörällä Arlingtonissa (joka on yksi Amerikan pyöräilyystävällisimmistä paikoista) tai etsimällä seikkailua joillakin Fairfaxin piirikunnan 600 mailin mittaisista poluista (joista kaikki eivät ole avoinna pyöräilylle). Joillakin Metrorail-asemilla on polkupyörälokeroita, ja voit ylittää Potomac-joen monissa paikoissa päästäksesi Washington D.C.:n vertaansa vailla oleviin nähtävyyksiin.
Pohjois-Virginian järjestelmän keskipiste on Pohjois-Virginian alueellisen puistoviranomaisen (Northern Virginia Regional Park Authority) hallinnoima Washingtonin ja Vanhan Dominionin rautateiden alueellinen alueellinen alueellinen alueellinen puisto (Washington and Old Dominion Railroad Regional Park, W&OD Trail). Polku on 45 mailia päällystettyä yhteiskäyttöpolkua pyöräilyyn, kävelyyn, juoksuun ja luisteluun. Hylätylle ratapenkereelle rakennettu W&OD kulkee luoteeseen Shirlingtonista (lähellä I-395:n liittymää 6 Arlingtonin piirikunnassa) Purcellvilleen Loudounin piirikunnassa. Reitillä on vain muutama mäki, ja sen varrella on lukuisia nousupisteitä, joten se sopii kaikentasoisille pyöräilijöille. Se voi olla melko täynnä aamu- ja iltamyöhäisiä työmatkalaisia ja viikonloppupyöräilijöitä, joten valmistaudu jakamaan polku muiden kanssa ja ole varovainen monissa tienylityksissä.
Fairfaxin piirikunnan Cross County Trail on toinen ainutlaatuinen saavutus. Se on hallituksen ja kansalaisten vapaaehtoisten vahvan yhteistyön tulos, ja se tarjoaa Fairfaxin piirikunnan kaupunkialueelle vaihtoehtoisen pohjois-eteläsuuntaisen käytävän, joka on yli 40 mailia pitkä. Polku yhdistää useita purolaakson puistokiinteistöjä, ja se avattiin virallisesti toukokuussa 2006 lähes kymmenen vuoden suunnittelu- ja kehitystyön jälkeen. Cross County Trail on osittain päällystetty.
Pyöräilijöille on Pohjois-Virginiassa tarjolla suuri määrä muitakin polkuja, pyöräilyreittejä ja pyöräkaistoja, joita ei voida esittää yhdellä tämän kokoisella kartalla. Näiden kuten muidenkin Virginiassa tapahtuvan pyöräilyn näkökohtien osalta karttaa on parasta pitää lähtökohtana tukevien verkkosivujen kautta saatavilla olevaan runsaaseen tietomäärään. Sieltä löydät linkkejä paikallisviranomaisten tarjoamiin ilmaisiin karttoihin sekä kaupallisiin pyöräilykarttoihin, joita tarjotaan myyntiin.