Wandelen kan een handige optie zijn om je in bepaalde gebieden van Stillwater te begeven, met name rond het centrum en de campus van Oklahoma State University, waar trottoirs en voetgangersvriendelijke infrastructuur vaker voorkomen. De stad heeft ook wandelpaden en parken met aangename routes voor korte afstanden. Door de afgelegen ligging van de stad en de beperkte voetgangersconnectiviteit in sommige gebieden kan het echter minder praktisch zijn om bestemmingen die verder uit elkaar liggen te bereiken. Bovendien kan het weer in Oklahoma, met hete zomers en af en toe zware stormen, invloed hebben op het comfort en de veiligheid voor voetgangers.

Stillwater biedt een scala aan fietsinfrastructuur, waaronder fietspaden en gedeelde wegen, waardoor het mogelijk is om delen van de stad per fiets te verkennen. Door de vlakke topografie en relatief compacte lay-out is fietsen een praktische optie voor kortere ritten. De beschikbaarheid en connectiviteit van fietspaden kunnen echter variëren, dus het wordt aanbevolen om routes van tevoren te plannen.

Het openbaar vervoer in Stillwater wordt voornamelijk verzorgd door een bussysteem dat wordt geëxploiteerd door Oklahoma State University (OSU)/Stillwater Community Transit. Dit systeem biedt vaste routes door de stad en over de OSU-campus, waardoor het een handige optie is om belangrijke locaties te bereiken. De infrastructuur ondersteunt reguliere routes, waaronder verbindingen met de regionale luchthaven van Stillwater. Hoewel het bussysteem voor veel mensen een praktische keuze is, kunnen factoren zoals de afstand tussen bestemmingen en weersomstandigheden de algehele gebruiksvriendelijkheid beïnvloeden.