Pingviner är mest bekväma och graciösa när de rör sig i vattnet, antingen genom att simma eller dyka. Ibland behöver de dock resa land för att hitta ett häckningsområde, deras kolonimedlemmar eller för att undkomma ett rovdjur. Medelhastigheten för pingviner som går på land varierar beroende på art, men den kan variera från 1 mph till 2,5 mph. Jämfört med andra djur av ungefär samma storlek använder pingviner dubbelt så mycket energi för att gå. En pingvins promenad är mer som en vadd, men den här fram och tillbaka rörelsen är faktiskt en effektiv energianvändning för pingvinen.
Pingviner har starka, men korta ben. Deras stora fötter är bäddade för att hjälpa till med simning, och de har också klor som är användbara för att hänga på isiga ytor. Forskare teoretiserar att kombinationen av korta ben och stora fötter gör vaddning mer effektivt än promenader, eftersom det hjälper till att höja pingvinens masscentrum, minimerar värmeförlusten och använder mindre totalt sett energi. I slutändan är pingvins fötter och ben anpassade mer för att simma och dyka i havet, det är där de tillbringar större delen av sin tid.
Även om pingviner kan stå upp och gå upprätt, är de ganska långsamma på land. Några mindre pingvinarter, som Rockhopper, hoppar faktiskt istället för att gå för att nå sina bon på klipporna. På mycket taggiga klippor kan pingviner använda sina näbbar som en klippklättrare, för att få en stabilare fot. Dessa Rockhopper-pingviner är också kända för att hoppa i fötter först istället för att dyka som de flesta andra pingviner.
På mindre branta kullar är vissa arter av pingviner, särskilt kejsarpingvinerna eller Adelie-pingvinerna som bor i Antarktis, kända för att kälka. De glider på magen, använder sina flipper för vägledning och benen för framdrivning. Pingvinerna behöver dock rätt typ av förhållanden för att kälka. De perfekta förhållandena är mjuk snö, så pingvinen sjunker något. Dessa pingviner i Antarktis kan också använda flytande isbitar som en transportform. De måste vara försiktiga, men för att ibland kan en bit is som de använder som fot kan smälta eller försvinna med tidvattnet. Pingviner måste vara försiktiga nära fläckar av tunn eller öppen is. Rovdjur som leopardsälar, som föredrar att lägga dem i bakhåll på land. De försöker stanna i en stor grupp, eftersom trollslökare kanske är mer benägna att attackeras.