Pingviinit ovat mukavimpia ja sulavimpia liikkuessaan vedessä joko uimalla tai sukeltamalla. Joskus heidän on kuitenkin matkustettava maalla etsimään pesimäalue, siirtokunnan jäsenensä tai paeta saalistajaa. Maalla kävelevien pingviinien keskinopeus vaihtelee lajeittain, mutta se voi vaihdella välillä 1–2,5 mph. Verrattuna muihin noin samankokoisiin eläimiin pingviinit kuluttavat kaksi kertaa enemmän energiaa kävellessään. Pingviinin kävely on enemmän kuin kahlaa, mutta tämä edestakaisin liikkuminen on itse asiassa tehokas energiankäyttö pingviinille.
Pingviinit ovat vahvat, mutta lyhyet jalat. Heidän suuret jalkansa ovat uimalla helpottavia, ja niissä on myös kynnet, jotka ovat hyödyllisiä ripustettaessa jäisille pinnoille. Tutkijat teorioivat, että lyhyiden ja isojen jalkojen yhdistelmä tekee kahlaamisesta tehokkaampaa kuin kävely, koska se auttaa nostamaan pingviinin massakeskipistettä, minimoi lämmön menetyksen ja käyttää vähemmän kokonaisuudessaan energiaa. Viime kädessä pingviinin jalat ja jalat on mukautettu enemmän uimiseen ja sukellukseen meressä, missä he viettävät suurimman osan ajastaan.
Vaikka pingviinit voivat nousta ylös ja kävellä pystyasennossa, ne ovat maalla melko hitaita. Jotkut pienemmät pingviinilajit, kuten Rockhopper, todella hyppäävät sen sijaan, että käveltäisivät saavuttaakseen pesänsä kallioilla. Hyvin rosoisilla kallioilla pingviinit voivat käyttää nokkaansa kuin kalliokiipeilijän jään poiminta saadakseen vakaamman pohjan. Nämä Rockhopper-pingviinit ovat myös kuuluisia siitä, että he hyppivät ensin jalkoihin sukelluksen sijaan kuten useimmat muut pingviinit.
Vähemmän jyrkillä kukkuloilla jotkut pingviinilajit, etenkin Etelämantereella asuvat keisaripingviinit tai Adelie-pingviinit, ovat kuuluisia kelkkailusta. He liukuvat vatsallaan käyttäen räpylöitä ohjaukseen ja jalkojaan työntövoimaa varten. Pingviinit tarvitsevat kuitenkin oikeat olosuhteet kelkkaan. Ihanteelliset olosuhteet ovat pehmeä lumi, joten pingviini uppoaa hieman. Nämä Etelämantereen pingviinit voivat myös käyttää kelluvia jääpaloja kuljetusmuotona. Heidän on oltava varovaisia, koska joskus pala jäätä, jota he käyttävät jalustana, voi sulaa tai kadota vuoroveden mukana. Pingviinien on oltava varovaisia ohuen tai avoimen jään laastareiden lähellä. Petoeläimet pitävät leopardihylkeistä, jotka haluaisivat väijyttää heitä maalla. He yrittävät pysyä isossa ryhmässä, koska huijarit saattavat todennäköisesti joutua hyökkäyksen kohteeksi.