Pingvīni ir visērtāk un visgraciozākie, pārvietojoties ūdenī, peldoties vai nirot. Tomēr dažreiz viņiem ir nepieciešams ceļot pa sauszemi, lai atrastu ligzdošanas zonu, savus kolonijas locekļus vai aizbēgtu no plēsēja. Vidējais pingvīnu ātrums, ejot pa sauszemi, atšķiras atkarībā no sugas, taču tas var svārstīties no 1 jūdzes stundā līdz 2,5 jūdzes stundā. Salīdzinot ar citiem apmēram tāda paša izmēra dzīvniekiem, pingvīni staigāšanai patērē divreiz vairāk enerģijas. Pingvīna pastaiga drīzāk līdzinās vatei, taču šī kustība turp un atpakaļ faktiski ir efektīva enerģijas izmantošana pingvīnam.
Pingvīniem ir stipras, bet īsas kājas. Viņu lielās kājas ir ar plaukstām, lai palīdzētu peldēt, un tām ir arī nagi, kas noder, lai karājas uz apledojušām virsmām. Zinātnieki apgalvo, ka īsu kāju un lielo pēdu kombinācija padara vatēšanu efektīvāku nekā staigāšana, jo tas palīdz pacelt pingvīna masas centru, samazina siltuma zudumus un kopumā mazāk izmanto enerģija. Galu galā pingvīna kājas un kājas ir vairāk pielāgotas peldēšanai un niršanai jūrā, kur viņi pavada lielāko daļu laika.
Lai arī pingvīni var piecelties un staigāt taisni, uz sauszemes tie ir diezgan lēni. Dažas mazākas pingvīnu sugas, piemēram, Rockhopper, patiešām lec, nevis staigā, lai sasniegtu ligzdas uz klintīm. Uz ļoti robainām klintīm pingvīni var izmantot knābjus kā klinšu kāpēja ledus izvēli, lai iegūtu stabilāku pamatu. Šie Rockhopper pingvīni ir slaveni arī ar to, ka vispirms lēkā kājās, nevis nirāja kā lielākā daļa citu pingvīnu.
Mazāk stāvos pauguros dažas pingvīnu sugas, īpaši Antarktīdā dzīvojošie imperatora pingvīni vai Adelijas pingvīni, ir slaveni ar kamaniņu sportu. Viņi slīd uz vēdera, vadīšanai izmantojot pleznas un dzenā kājas. Tomēr pingvīniem ir nepieciešami piemēroti apstākļi, lai nodarbotos ar kamaniņu sportu. Ideāli apstākļi ir mīksts sniegs, tāpēc pingvīns nedaudz nogrims. Šie Antarktīdas pingvīni kā transporta veidu var izmantot arī peldošus ledus gabalus. Viņiem jābūt piesardzīgiem, lai gan dažreiz ledus gabals, ko viņi izmanto kā pamatu, līdz ar plūdmaiņu var kust vai pazust. Pingvīniem jābūt piesardzīgiem plāna vai atvērta ledus plankumu tuvumā. Plēsējiem patīk leoparda roņi, kuri labprātāk viņus apslauktu uz zemes. Viņi mēģina palikt lielā grupā, jo, iespējams, biežāk uzbrūk stragleriem.