Å gå til fots i Starkville, Mississippi, kan være et praktisk alternativ i enkelte områder, spesielt i og rundt sentrum, hvor det er flere fortau og mer tilrettelagt for fotgjengere. Tilgangen på fortau varierer imidlertid, og noen områder mangler sammenhengende gangveier, noe som gjør det mindre praktisk å gå. I tillegg kan avstanden mellom viktige steder, som universitetet og boligområdene, være for stor til at det er mest effektivt å gå. Værforhold, inkludert varme og fuktige sommere, kan også påvirke hvor komfortabelt det er å bruke gange som hovedtransportmiddel.

Sykling kan være en praktisk måte å komme seg rundt i Starkville på, spesielt for kortere avstander. Byen har gjort en innsats for å forbedre sykkelinfrastrukturen, inkludert egne sykkelfelter og fotgjengervennlige områder. Mange destinasjoner, som Mississippi State University og nærliggende nabolag, er tilgjengelige med sykkel. Hvor enkelt det er å sykle, kan imidlertid avhenge av spesifikke ruter og avstanden til destinasjonen. Det relativt flate terrenget i området kan gjøre sykling mer oversiktlig, men passasjerer bør vurdere lokale trafikkmønstre og veiforhold når de planlegger turene.

Offentlig transport i Starkville er tilgjengelig gjennom Starkville-MSU Area Rapid Transit (SMART)-systemet. Denne tjenesten tilbyr busser med faste ruter og alternativer for paratransitt fra ADA, noe som gjør det enklere å navigere i byen og Mississippi State University-campusen. Systemet er utviklet for å koble sammen viktige områder, men tilgjengeligheten av ruter kan påvirke hvor praktisk det er for å nå bestemte destinasjoner. Den relativt kompakte planløsningen til Starkville kan gjøre offentlig transport til et praktisk alternativ, men faktorer som gangavstand til bussholdeplasser og værforhold kan påvirke komfort og tilgjengelighet for enkelte reisende.