Pingvinai patogiausi ir grakštiausi judant vandenyje plaukiant ar nardant. Tačiau kartais jiems reikia keliauti sausuma, norint rasti lizdą, savo kolonijos narius ar pabėgti nuo plėšrūno. Vidutinis sausumoje einančių pingvinų greitis skiriasi pagal rūšis, tačiau jis gali svyruoti nuo 1 mph iki 2,5 mph. Palyginti su kitais maždaug tokio paties dydžio gyvūnais, pingvinai vaikščiojimui sunaudoja dvigubai daugiau energijos. Pingvino pasivaikščiojimas yra labiau panašus į vatą, tačiau šis judėjimas pirmyn ir atgal iš tikrųjų yra efektyvus pingvino energijos naudojimas.
Pingvinai turi tvirtas, bet trumpas kojas. Jų didelės kojos yra tinklinės, kad padėtų plaukti, be to, jos turi nagus, naudingus pakabinti ant apledėjusio paviršiaus. Mokslininkai teigia, kad dėl trumpų kojų ir didelių pėdų derinio klojimas yra efektyvesnis nei vaikščioti, nes tai padeda pakelti pingvino masės centrą, sumažina šilumos nuostolius ir naudoja mažiau energijos. Galų gale pingvino kojos ir kojos yra labiau pritaikytos maudytis ir nardyti jūroje, kur jie praleidžia didžiąją laiko dalį.
Nors pingvinai gali atsistoti ir vaikščioti stačiai, sausumoje jie gana lėti. Kai kurios mažesnės pingvinų rūšys, pavyzdžiui, „Rockhopper“, iš tikrųjų šokinėja, užuot vaikščioję, kad pasiektų lizdus ant uolų. Ant labai dantytų uolų pingvinai gali naudoti savo snapus kaip uolų alpinisto ledo rinktuvus, kad gautų stabilesnį pagrindą. Šie „Rockhopper“ pingvinai taip pat garsėja tuo, kad, kaip ir dauguma kitų pingvinų, pirmiausia šokinėja kojomis, o ne neria.
Ant mažiau stačių kalvų kai kurios pingvinų rūšys, ypač Antarktidoje gyvenantys imperatoriaus pingvinai ar Adelijos pingvinai, garsėja rogučių sportu. Jie slysta ant pilvuko, naudodamiesi savo šlepetėmis, o kojomis - varymu. Tačiau pingvinais rogutėms reikia tinkamo tipo sąlygų. Idealios sąlygos yra švelnus sniegas, todėl pingvinas šiek tiek paskęs. Šie Antarktidos pingvinai taip pat gali naudoti plaukiojančius ledo gabalus kaip transporto formą. Jie turi būti atsargūs, nes kartais ledo gabalas, kurį jie naudoja kaip pagrindą, gali ištirpti arba išnykti kartu su potvyniu. Pingvinai turi būti atsargūs šalia plono ar atviro ledo dėmių. Plėšrūnams patinka leopardiniai ruoniai, kurie norėtų juos pasaloti sausumoje. Jie bando likti didelėje grupėje, nes stribai gali būti labiau užpulti.