Pingviner er mest behagelige og yndefulde, når de bevæger sig i vandet, enten ved svømning eller dykning. Imidlertid har de nogle gange brug for at rejse ad land for at finde et redeområde, deres kolonimedlemmer eller for at undslippe et rovdyr. Den gennemsnitlige hastighed for pingviner, der går på land, varierer efter art, men den kan variere fra 1 mph til 2,5 mph. Sammenlignet med andre dyr af omtrent samme størrelse bruger pingviner dobbelt så meget energi til at gå. En pingvins gåtur er mere som en waddle, men denne frem og tilbage bevægelse er faktisk en effektiv brug af energi til pingvinen.
Pingviner har stærke, men korte ben. Deres store fødder er svømmehud for at hjælpe med svømning, og de har også klør, der er nyttige til at hænge på isede overflader. Forskere teoretiserer, at kombinationen af korte ben og store fødder gør vadling mere effektiv end gå, da det hjælper med at hæve pingvinens massecenter, minimerer varmetabet og bruger mindre generelt energi. I sidste ende er pingvinens fødder og ben tilpasset mere til svømning og dykning i havet, det er her, de bruger mest af deres tid.
Selvom pingviner kan stå op og gå oprejst, er de ret langsomme på land. Nogle mindre pingvinarter, som Rockhopper, hopper faktisk i stedet for at gå for at nå deres reder på klipper. På meget forrevne klipper kan pingviner bruge deres næb som en klatreres ispluk for at få mere stabil fod. Disse Rockhopper-pingviner er også berømte for at hoppe i fødder først i stedet for at dykke som de fleste andre pingviner.
På mindre stejle bakker er nogle arter af pingviner, især kejserpingvinerne eller Adelie-pingvinerne, der bor i Antarktis, berømte for kælkning. De glider på maverne og bruger deres svømmeføtter til vejledning og deres ben til fremdrift. Pingvinerne har dog brug for den rigtige type betingelser for at kælke. De ideelle forhold er blød sne, så pingvinen vil synke lidt. Disse pingviner i Antarktis kan også bruge flydende isstykker som en transportform. De skal være forsigtige, men for nogle gange kan et stykke is, de bruger som fod, smelte eller forsvinde med tidevandet. Pingviner skal være forsigtige nær pletter med tynd eller åben is. Rovdyr kan lide leopardsæler, som foretrækker at bagføre dem på land. De forsøger at forblive i en stor gruppe, da kæmpere måske mere sandsynligt bliver angrebet.