Å gå til fots kan være et praktisk alternativ for å navigere i enkelte områder av Stillwater, spesielt rundt sentrum og campus ved Oklahoma State University, der fortau og fotgjengervennlig infrastruktur er mer utbredt. Byen har også turstier og parker som gir hyggelige ruter for korte avstander. Byens spredte natur og begrensede fotgjengertilkobling i noen områder kan imidlertid gjøre det mindre praktisk å gå for å komme seg til destinasjoner som er lenger fra hverandre. I tillegg kan været i Oklahoma, med varme somre og sporadisk kraftig uvær, påvirke komforten og sikkerheten til fotgjengere.

Stillwater tilbyr ulike sykkelinfrastrukturer, inkludert sykkelfelt og felles veiruter, noe som gjør det mulig å komme seg rundt i deler av byen med sykkel. Byens flate topografi og relativt kompakte utforming kan gjøre sykling til et praktisk alternativ for kortere turer. Tilgjengeligheten og sammenkoblingen av sykkelstier kan imidlertid variere, så det anbefales å planlegge ruten på forhånd.

Kollektivtransporten i Stillwater betjenes hovedsakelig av et busssystem drevet av Oklahoma State University (OSU)/Stillwater Community Transit. Dette systemet tilbyr rutebaserte tjenester over hele byen og på OSU-campus, noe som gjør det til et praktisk alternativ for å komme seg til viktige områder. Infrastrukturen støtter faste ruter, inkludert forbindelser til Stillwater Regional Airport. Selv om busssystemet er et hensiktsmessig valg for mange, kan faktorer som avstanden mellom reisemål og værforhold påvirke hvor praktisk det er totalt sett.