Madison Heights har måttlig framkomlighet till fots, där vissa områden är mer tillgängliga för fotgängare än andra. Staden har trottoarer och gångvägar, särskilt i bostadsområden och nära kommersiella distrikt. Områdets utformning, med större vägar och utspridda destinationer, kan dock göra det mindre praktiskt att gå längre sträckor. Säsongsbetonat väder, som kalla vintrar och varma somrar, kan också påverka hur bekvämt det är att promenera. Även om det kan vara smidigt att gå kortare sträckor eller göra ärenden, kan andra sätt att resa vara mer lämpliga för längre avstånd eller för att ta sig fram i mer trafikerade områden.

Cykling i Madison Heights underlättas av viss infrastruktur, inklusive cykelbanor och stigar som förbinder delar av området. Även om cykling kan vara ett praktiskt sätt att ta sig runt, beror hur lätt det är att nå olika destinationer på den specifika rutten och avståndet. Det relativt plana landskapet gör cykling hanterbart för många, men tillgången till särskilda cykelbanor kan variera beroende på plats. Väderförhållanden, som snö eller regn, kan också påverka cykelkomfort och säkerhet vid vissa tider på året.

Kollektivtrafiken i Madison Heights sköts främst av SMART-bussystemet, som förbinder staden med närliggande områden, inklusive Detroit. Busslinjerna ger tillgång till viktiga destinationer, men restiderna kan vara längre på grund av byten och väntetider. Stadens infrastruktur möjliggör dörr-till-dörr-tjänster för vissa invånare, vilket kan vara till hjälp för dem med särskilda behov. Även om bussar är ett alternativ kan bekvämligheten med kollektivtrafiken bero på avståndet till destinationerna och individuella scheman.