Kävely voi olla kätevä tapa tutustua Fredericksburgiin, etenkin keskusta-alueella, jossa Main Streetin varrella on monia nähtävyyksiä, kauppoja ja ravintoloita. Kaupungin pohjaratkaisun ansiosta on helppo navigoida jalan, ja leveät kadut lisäävät jalankulkijoille sopivaa kokemusta. Sääolosuhteet, kuten kuumat kesät, voivat kuitenkin heikentää kävelyä tiettyinä aikoina vuodesta. Keskusta-alueen ulkopuolella kävely voi olla vähemmän käytännöllistä, koska etäisyydet ovat pitkiä.

Pyöräily on toinen tapa tutustua Fredericksburgiin, erityisesti niille, jotka haluavat nauttia sen maisemareiteistä ja viehättävästä ympäristöstä. Alueella on monipuolisia pyöräilyreittejä, mukaan lukien päällystettyjä teitä ja polkuja, jotka yhdistävät suosittuihin nähtävyyksiin. Fredericksburgin suhteellisen tiivis kaupunkirakenne tekee monista kohteista helposti saavutettavia pyörällä, vaikka maasto voikin olla paikoin mäkistä. Pyöräilijöiden kannattaa ottaa huomioon etäisyydet eri kohteiden välillä sekä mahdollinen lämmin sää, joka voi vaikuttaa mukavuuteen pidemmillä matkoilla.

Joukkoliikennevaihtoehdot Fredericksburgissa ovat rajalliset, ja pääpaino on kuljetuspalveluissa ja yksityisissä kuljetuksissa tiettyihin kohteisiin, kuten viinitiloille. Kaupungissa ei ole kattavaa bussi- tai junajärjestelmää yleistä liikkumista varten. Pienen kaupunkirakenteen ja nähtävyyksien välisten etäisyyksien vuoksi kävely tai autoilu voi olla käytännöllisempi tapa liikkua. Infrastruktuuri tukee näitä liikkumismuotoja, mutta joukkoliikenne ei välttämättä ole kätevin vaihtoehto alueeseen tutustumiseen.