Gaithersburgissa on useita käveltäviä alueita, erityisesti Kentlandsin kaltaisissa kaupunginosissa, jotka on suunniteltu jalankulkijoita ajatellen. Jalkakäytäviä ja jalankulkijaystävällistä infrastruktuuria löytyy monilta kaupungin alueilta, mikä tekee paikallisiin kauppoihin, puistoihin ja ravintoloihin kävelemisestä kätevää tietyillä alueilla. Käveltävyys kuitenkin vaihtelee kaupunginosittain, ja jotkut alueet ovat enemmän autoiluun painottuneita. Sää on tyypillistä Marylandille: kesät ovat kuumia ja talvet kylmiä, mikä voi vaikuttaa kävelyn mukavuuteen. Kaiken kaikkiaan kävely voi olla käytännöllinen vaihtoehto lyhyillä matkoilla tai tietyillä jalankulkijaystävällisillä alueilla.

Pyöräily on toinen käytännöllinen tapa liikkua Gaithersburgissa pyöräilyyn sopivien reittien ja infrastruktuurin ansiosta. Kaupungissa on useita päällystettyjä polkuja ja pyöräilyreittejä, kuten Millennium Trail, ja yhteyksiä läheisille poluille, kuten Rock Creek Trailille. Monille alueille pääsee pyörällä, mutta joillakin reiteillä voi olla tarpeen navigoida liikenteen rinnalla. Maasto on yleensä hallittavissa, ja pääosin päällystetyt pinnat sopivat rennon matkustajille. Sääolosuhteet ja määränpäiden väliset etäisyydet tulee ottaa huomioon matkoja suunniteltaessa, koska ne voivat vaikuttaa mukavuuteen.

Julkiseen liikenteeseen tukeutuville Gaithersburg tarjoaa useita vaihtoehtoja alueella liikkumiseen. Kaupunkia palvelee koko piirikunnan kattava bussijärjestelmä, johon kuuluu reittejä, jotka yhdistävät keskeisiä paikkoja, kuten Lakeforestin ja muita lähialueita. Rajoitetun pysähtymisen palvelut ovat saatavilla ruuhka-aikoina, mikä tekee työmatkaliikenteestä tehokkaampaa. Lisäksi työmatkabussit tarjoavat yhteyksiä alueellisiin kohteisiin, mukaan lukien suuret liikenteen solmukohdat ja lentokentät. Infrastruktuuri tukee monien alueiden saavutettavuutta, vaikka julkisen liikenteen kätevyys voi riippua tietyistä reiteistä ja aikatauluista. Julkinen liikenne voi olla käytännöllinen valinta Gaithersburgissa liikkumiseen, erityisesti niille, jotka matkustavat hyvin palveltujen reittien varrella.