Madison Heights har moderat gangvennlighet, med noen områder som er mer tilgjengelige til fots enn andre. Byen har fortau og gangstier, spesielt i boligområder og nær handelsdistrikter. Likevel kan områdets utforming, med større veier og spredte destinasjoner, gjøre det mindre praktisk å gå lengre strekninger. Sesongbasert vær, som kalde vintre og varme somre, kan også påvirke hvor komfortabelt det er å gå. Selv om det kan være praktisk å gå korte avstander eller gjøre ærender til fots, kan andre transportmidler være mer hensiktsmessige for lengre avstander eller for å komme seg rundt i travlere områder.

Det finnes noe infrastruktur for sykling i Madison Heights, inkludert sykkelfelt og stier som forbinder ulike deler av området. Sykling kan være en praktisk måte å komme seg rundt på, men hvor enkelt det er å nå ulike steder avhenger av rute og avstand. Det relativt flate terrenget gjør sykling overkommelig for mange, men tilgangen på egne sykkelfelt kan variere fra sted til sted. Værforhold som snø eller regn kan også påvirke komfort og sikkerhet ved sykling til visse tider av året.

Kollektivtransporten i Madison Heights betjenes hovedsakelig av SMART-bussystemet, som knytter byen til nærliggende områder, inkludert Detroit. Bussrutene gir tilgang til viktige reisemål, men reisetiden kan være lengre på grunn av bytter og ventetid. Byens infrastruktur støtter dør-til-dør-tjenester for enkelte innbyggere, noe som kan være nyttig for dem med spesielle behov. Selv om bussene er et alternativ, kan hvor praktisk kollektivtransporten er, avhenge av avstanden til reisemålet og individuelle timeplaner.