W koncepcji wyznaczono 21 tras głównych o długości od 26 do 302 km i łącznej długości 2376 km:
Nadwiślańska Lewobrzeżna Nadwiślańska Prawobrzeżna Średnicowa Narwiańska (Ostrołęcka) Nadbużańska Kampinoska Bzury Wkrzańska Ciechanowska Pilicka Radomska Otwocka Siedlecka Pułtuska Warszawska Kozienicka Liwiecka Świderska Obwodowa Grójecka Truskawska
W koncepcji przewidziano ponadto warianty tras Narwiańskiej i Obwodowej.
Szlaki VeloMazovia realizowane w ramach Budżetu Obywatelskiego Mazowsza W kolejnych edycjach Budżetu Obywatelskiego Mazowsza do realizacji wybierano projekty wyznaczenia i oznakowania długodystansowych szlaków wykorzystujących nazwę VeloMazovia. Według danych Budżetu Obywatelskiego Mazowsza projekty oznakowania czterech tras uzyskały status zrealizowanych.