Chůze v Burnsville může být v některých oblastech pohodlnou možností, zejména v centru města, kde jsou cíle jako restaurace a obchody s potravinami poměrně blízko sebe. Město má vybudovanou infrastrukturu pro pěší, ale míra pěší dostupnosti se liší podle čtvrti. Faktory jako počasí, zejména v zimních měsících, a rozlehlost některých oblastí mohou chůzi na delší vzdálenosti ztížit. Celkově je chůze nejvhodnější pro krátké vzdálenosti nebo konkrétní oblasti s dobře propojenými chodníky a přívětivým prostředím pro pěší.

Burnsville nabízí síť asfaltových stezek a cyklostezek, včetně tras podél řeky Minnesota, které lze využít jak k rekreaci, tak k dojíždění. Městská cyklistická infrastruktura je propojena s okolními oblastmi, takže některé cíle jsou dostupné na kole. Možnost využití kola však závisí na vzdálenosti mezi místy a individuálních preferencích. I když stezky umožňují pohodlnou jízdu, při plánování cesty na kole v Burnsville je třeba zohlednit například počasí a potřebu vhodného vybavení.

Veřejnou dopravu v Burnsville zajišťuje především Minnesota Valley Transit Authority (MVTA), která nabízí autobusové spoje propojující klíčové oblasti města i okolních regionů. Burnsville Transit Station slouží jako centrální uzel a umožňuje přístup k linkám, které obsluhují místní cíle i spoje do dalších měst. K dispozici jsou parkoviště typu park-and-ride, která obyvatelům usnadňují kombinaci jízdy autem s veřejnou dopravou. Autobusy jsou pro mnoho lidí pohodlnou volbou, avšak snadnost cestování může záviset na vzdálenosti zastávek od cíle a četnosti spojů.