Colchester tarjoaa miellyttävän ympäristön kävelylle, ja kaupungin infrastruktuuria parannetaan jatkuvasti yhteyksien kehittämiseksi. Kaupungissa on reittiverkosto, joka yhdistää keskeisiä alueita, kuten keskustan, yliopiston ja lähialueet. Nämä reitit ovat osa laajempaa suunnitelmaa, jonka tavoitteena on yhdistää kävely- ja pyöräilyväylät, jotta kaupungissa liikkuminen jalan olisi helpompaa. Vaikka sää voi vaihdella, Colchesterin suhteellisen kompakti koko ja jalankulkijaystävällisten reittien kehittäminen tekevät kävelystä käytännöllisen tavan liikkua kaupungissa.

Pyöräily Colchesterissa on käytännöllinen tapa liikkua kasvavan pyöräilyinfrastruktuurin ansiosta. Kaupungissa on Colchesterin sairaalan kaltaisia pyöräilykeskuksia, jotka tarjoavat turvallisen pysäköinnin ja joihin pääsee helposti mobiilisovellusten kautta. Colchester edistää pyöräilyä puhtaampana matkustusvaihtoehtona ja pyrkii parantamaan ilmanlaatua ja vähentämään ajoneuvojen päästöjä. Kaupungissa on myös pyöräilykarttoja ja reittiohjeita, jotka helpottavat navigointia. Vaikka maasto on yleensä hallittavissa, joillakin alueilla voi olla kapeita katuja, jotka voivat vaikuttaa pyöräilymukavuuteen.

Kaupungissa on useita joukkoliikennevaihtoehtoja, jotka tekevät kaupungissa liikkumisesta kätevää. Linja-autoja kulkee usein eri puolilla kaupunkia ja ympäröiviä alueita. Colchester Northin ja Colchester Townin asemien junayhteydet tarjoavat helpot yhteydet lähikaupunkeihin. Infrastruktuuri tukee sujuvaa matkustamista, vaikka sääolosuhteet voivat joskus vaikuttaa aikatauluihin. Julkinen liikenne on yleensä käytännöllinen vaihtoehto Colchesterissa, ja moniin kohteisiin pääsee bussilla tai junalla.