Kävely Winston-Salemissa voi olla vaihteleva kokemus alueesta riippuen. Winston-Salemin keskusta on suhteellisen pienikokoinen, joten sinne on helpompi tutustua kävellen, koska monet kohteet ovat lähellä toisiaan. Keskusta-alueen ulkopuolella kaupunki on kuitenkin vähemmän sopiva jalankulkijoille, koska se on rakenteeltaan laaja ja joissakin kaupunginosissa kävelykelpoinen infrastruktuuri on rajallista. Sääolosuhteet, erityisesti kuumina kesinä tai sateisina aikoina, voivat myös vaikuttaa kävelymukavuuteen. Vaikka jalankulkuyhteyksiä pyritään parantamaan, kävely ei välttämättä ole aina käytännöllisin vaihtoehto koko kaupungissa liikkumiseen.

Pyöräilyä Winston-Salemissa tukee pyöräilyyn sopiva infrastruktuuri, kuten nimetyt pyöräkaistat ja reitit, jotka tekevät siitä käytännöllisen vaihtoehdon tietyillä alueilla. Kaupungin ulkoasu ja infrastruktuuri tukevat pyöräilyä tietyillä alueilla, vaikka joillakin alueilla voidaan joutua navigoimaan moottoriajoneuvojen kanssa yhteisillä kaduilla. Tiettyjen kaupunginosien ja kampusten kompaktin rakenteen ansiosta pyöräily on kätevää lyhyemmille matkoille. Pyöräilyn soveltuvuus voi kuitenkin riippua etäisyydestä määränpäähän ja turvallisten reittien saatavuudesta.

Winston-Salemin julkista liikennettä palvelee ensisijaisesti Winston-Salem Transit Authority (WSTA), joka tarjoaa kiinteiden reittien linja-autopalveluita ja varjokuljetusvaihtoehtoja. Linja-autoverkosto yhdistää kaupungin eri osia, joten pääset moniin kohteisiin, vaikka joillakin alueilla voidaan tarvita kyytejä tai lisäsuunnittelua. Kaupungin infrastruktuuri tukee näitä palveluita, mutta muun muassa pysähdysten välinen etäisyys ja kävelyn tarve voivat vaikuttaa mukavuuteen. Julkinen liikenne voi olla käytännöllinen vaihtoehto liikkumiseen, erityisesti niille, jotka matkustavat keskusta-alueilla tai hyvien kulkuyhteyksien päässä.