Pinguïns zijn het meest comfortabel en sierlijk wanneer ze zich in het water verplaatsen, door te zwemmen of te duiken. Soms moeten ze echter over land reizen om een broedgebied, hun kolonieleden te vinden of om aan een roofdier te ontsnappen. De gemiddelde snelheid van pinguïns die op het land lopen, verschilt per soort, maar kan variëren van 1 mph tot 2,5 mph. Vergeleken met andere dieren van ongeveer dezelfde grootte gebruiken pinguïns twee keer zoveel energie om te lopen. De wandeling van een pinguïn lijkt meer op een waggel, maar deze heen en weer beweging is eigenlijk een efficiënt gebruik van energie voor de pinguïn.
Pinguïns hebben sterke, maar korte poten. Hun grote voeten zijn voorzien van zwemvliezen om te helpen bij het zwemmen, en ze hebben ook klauwen die handig zijn om op ijzige oppervlakken te hangen. Wetenschappers theoretiseren dat de combinatie van korte benen en grote voeten het waggelen effectiever maakt dan... lopen, omdat het helpt het massamiddelpunt van de pinguïn te verhogen, het warmteverlies tot een minimum beperkt en in het algemeen minder verbruikt energie. Uiteindelijk zijn de voeten en benen van de pinguïn meer aangepast om te zwemmen en duiken in de zee, waar ze het grootste deel van hun tijd doorbrengen.
Hoewel pinguïns rechtop kunnen staan en lopen, zijn ze vrij traag op het land. Sommige kleinere pinguïnsoorten, zoals de Rockhopper, springen in plaats van lopen om hun nesten op kliffen te bereiken. Op zeer grillige kliffen kunnen pinguïns hun snavels gebruiken als de ijspriem van een bergbeklimmer, om een stabielere voet te krijgen. Deze Rockhopper-pinguïns staan ook bekend om het springen in de voeten eerst in plaats van te duiken zoals de meeste andere pinguïns.
Op minder steile heuvels zijn sommige soorten pinguïns, vooral de keizerspinguïns of Adéliepinguïns die op Antarctica leven, beroemd om het rodelen. Ze glijden op hun buik, gebruiken hun vinnen voor begeleiding en hun benen voor voortstuwing. De pinguïns hebben echter de juiste omstandigheden nodig om te rodelen. De ideale omstandigheden zijn zachte sneeuw, zodat de pinguïn iets zal zinken. Deze pinguïns van Antarctica kunnen ook drijvende stukken ijs gebruiken als transportmiddel. Ze moeten echter voorzichtig zijn, want soms kan een stuk ijs dat ze als voet gebruiken, smelten of verdwijnen met het getij. Pinguïns moeten op hun hoede zijn in de buurt van stukken dun of open ijs. Roofdieren houden van zeeluipaarden, die ze liever op het land in een hinderlaag lokken. Ze proberen in een grote groep te blijven, omdat achterblijvers meer kans lopen om aangevallen te worden.