Pinguine fühlen sich am wohlsten und anmutigsten, wenn sie sich im Wasser bewegen, sei es beim Schwimmen oder Tauchen. Manchmal müssen sie jedoch auf dem Landweg reisen, um einen Nistplatz, ihre Koloniemitglieder zu finden oder einem Raubtier zu entkommen. Die durchschnittliche Geschwindigkeit von Pinguinen, die an Land gehen, variiert je nach Art, kann jedoch zwischen 1 mph und 2,5 mph liegen. Im Vergleich zu anderen etwa gleich großen Tieren verbrauchen Pinguine beim Gehen doppelt so viel Energie. Der Gang eines Pinguins ähnelt eher einem Watscheln, aber diese Hin- und Herbewegung ist tatsächlich eine effiziente Energienutzung für den Pinguin.
Pinguine haben starke, aber kurze Beine. Ihre großen Füße haben Schwimmhäute, um beim Schwimmen zu helfen, und sie haben auch Krallen, die zum Aufhängen an eisigen Oberflächen nützlich sind. Wissenschaftler vermuten, dass die Kombination aus kurzen Beinen und großen Füßen das Watscheln effektiver macht als Gehen, da es den Schwerpunkt des Pinguins erhöht, den Wärmeverlust minimiert und insgesamt weniger verbraucht uses Energie. Letztendlich sind die Füße und Beine des Pinguins eher an das Schwimmen und Tauchen im Meer angepasst, wo sie die meiste Zeit verbringen.
Obwohl Pinguine aufstehen und aufrecht gehen können, sind sie an Land ziemlich langsam. Einige kleinere Pinguinarten, wie der Rockhopper, hüpfen tatsächlich anstatt zu Fuß, um ihre Nester auf den Klippen zu erreichen. An sehr zerklüfteten Klippen können Pinguine ihren Schnäbel wie den Eispickel eines Kletterers benutzen, um einen stabileren Halt zu finden. Diese Rockhopper-Pinguine sind auch dafür bekannt, dass sie mit den Füßen zuerst springen, anstatt wie die meisten anderen Pinguine zu tauchen.
Auf weniger steilen Hügeln sind einige Pinguinarten, insbesondere die in der Antarktis lebenden Kaiserpinguine oder Adeliepinguine, für das Rodeln berühmt. Sie gleiten auf dem Bauch, benutzen ihre Flossen als Führung und ihre Beine als Antrieb. Allerdings brauchen die Pinguine die richtigen Bedingungen zum Rodeln. Die idealen Bedingungen sind weicher Schnee, sodass der Pinguin leicht einsinkt. Diese Antarktis-Pinguine können auch schwimmende Eisstücke als Transportmittel verwenden. Sie müssen jedoch vorsichtig sein, denn manchmal kann ein Stück Eis, das sie als Fundament verwenden, mit der Flut schmelzen oder verschwinden. Pinguine müssen in der Nähe von dünnen oder offenen Eisflächen vorsichtig sein. Raubtiere wie Seeleoparden, die sie am liebsten an Land überfallen würden. Sie versuchen, in einer großen Gruppe zu bleiben, da Nachzügler möglicherweise eher angegriffen werden.