Pingviinid on vees liikudes kõige mugavamad ja graatsilisemad, kas ujudes või sukeldudes. Mõnikord peavad nad pesitsusala, oma koloonia liikmete leidmiseks või kiskjast pääsemiseks põgenema mööda maad. Maal kõndivate pingviinide keskmine kiirus on liigiti erinev, kuid see võib ulatuda vahemikus 1–2,5 miili tunnis. Võrreldes teiste umbes sama suurusega loomadega kulutavad pingviinid kõndimiseks kaks korda rohkem energiat. Pingviini jalutuskäik sarnaneb pigem kahlaga, kuid see edasi-tagasi liikumine on pingviini jaoks tegelikult tõhus energiakasutus.
Pingviinidel on tugevad, kuid lühikesed jalad. Nende suured jalad on ujumise hõlbustamiseks võrguga ja neil on ka küünised, mis on kasulikud jäisele pinnale riputamiseks. Teadlased väidavad, et lühikeste ja suurte jalgade kombinatsioon muudab kahlamise efektiivsemaks kui kõndimine, kuna see aitab tõsta pingviini massikeskust, minimeerib soojuskadu ja kasutab vähem energia. Lõppkokkuvõttes on pingviini jalad ja jalad kohandatud rohkem meres ujumiseks ja sukeldumiseks, kus nad veedavad suurema osa ajast.
Kuigi pingviinid suudavad püsti tõusta ja püsti kõndida, on nad maismaal üsna aeglased. Mõned väiksemad pingviiniliigid, näiteks Rockhopper, hüppavad tegelikult selle asemel, et kõndida, et jõuda kaljudel pesade juurde. Väga sakilistel kaljudel saavad pingviinid stabiilsema aluse saamiseks nokka kasutada nagu kaljuronija jäävalik. Need Rockhopperi pingviinid on kuulsad ka selle poolest, et hüppavad sukeldumise asemel nagu esimesed jalad, nagu enamik teisi pingviine.
Vähem järskudel küngastel on mõned pingviiniliigid, eriti Antarktikas elavad keiserpingviinid või Adelie pingviinid, kuulsad kelgutamise poolest. Nad libisevad kõhu peal, kasutades juhtimiseks rätte ja tõukejõuks jalgu. Pingviinid vajavad aga kelgutamiseks õiget tüüpi tingimusi. Ideaalsed tingimused on pehme lumi, nii et pingviin vajub veidi. Need Antarktika pingviinid võivad transpordivahendina kasutada ka ujuvaid jäätükke. Nad peavad olema ettevaatlikud, sest mõnikord võib jäätükike, mida nad alustena kasutavad, mõõna ajal sulada või kaduda. Pingviinid peavad olema ettevaatlikud õhukese või avatud jää laigude läheduses. Kiskjatele meeldivad leopardhülged, kes eelistaksid neid maal varitseda. Nad üritavad püsida suures grupis, kuna ründajaid võidakse rünnata suurema tõenäosusega.