Οι πιγκουίνοι είναι πιο άνετοι και πιο χαριτωμένοι όταν μετακινούνται στο νερό, είτε κολυμπώντας είτε καταδύσεις. Ωστόσο, μερικές φορές πρέπει να ταξιδέψουν χερσαία για να βρουν μια περιοχή φωλιάσματος, τα μέλη της αποικίας τους ή για να ξεφύγουν από έναν αρπακτικό. Η μέση ταχύτητα των πιγκουίνων που περπατούν στην ξηρά ποικίλλει ανά είδος, αλλά μπορεί να κυμαίνεται από 1 mph έως 2,5 mph. Σε σύγκριση με άλλα ζώα του ίδιου μεγέθους, οι πιγκουίνοι χρησιμοποιούν διπλάσια ενέργεια για να περπατήσουν. Η βόλτα με έναν πιγκουίνο μοιάζει περισσότερο με ένα κουτάβι, αλλά αυτή η κίνηση εμπρός και πίσω είναι στην πραγματικότητα μια αποτελεσματική χρήση ενέργειας για τον πιγκουίνο.
Οι πιγκουίνοι έχουν ισχυρά, αλλά κοντά πόδια. Τα μεγάλα πόδια τους είναι πλεγμένα για κολύμπι και έχουν επίσης νύχια που είναι χρήσιμα για να κρέμονται σε παγωμένες επιφάνειες. Οι επιστήμονες θεωρούν ότι ο συνδυασμός μικρών ποδιών και μεγάλων ποδιών καθιστά το βάδισμα πιο αποτελεσματικό από αυτό περπατώντας, καθώς βοηθά στην ανύψωση του κέντρου μάζας των πιγκουίνων, ελαχιστοποιεί την απώλεια θερμότητας και χρησιμοποιεί λιγότερο συνολικά ενέργεια. Τελικά, τα πόδια και τα πόδια του πιγκουίνου προσαρμόζονται περισσότερο για κολύμπι και καταδύσεις στη θάλασσα, όπου περνούν το μεγαλύτερο μέρος του χρόνου τους.
Παρόλο που οι πιγκουίνοι μπορούν να σηκωθούν και να περπατήσουν όρθιοι, είναι αρκετά αργοί στην ξηρά. Μερικά μικρότερα είδη πιγκουίνων, όπως το Rockhopper, στην πραγματικότητα λυκίσκο αντί να περπατούν για να φτάσουν στις φωλιές τους σε βράχια. Σε πολύ ακανόνιστους γκρεμούς, οι πιγκουίνοι μπορούν να χρησιμοποιήσουν τα ράμφη τους, όπως το πάγο του βράχου, για να αποκτήσουν πιο σταθερή βάση. Αυτοί οι πιγκουίνοι Rockhopper είναι επίσης διάσημοι για το πρώτο άλμα στα πόδια αντί για καταδύσεις όπως οι περισσότεροι άλλοι πιγκουίνοι.
Σε λιγότερο απόκρημνους λόφους, ορισμένα είδη πιγκουίνων, ειδικά οι πιγκουίνοι Emperor ή οι πιγκουίνοι Adelie που ζουν στην Ανταρκτική, είναι διάσημοι για το έλκηθρο. Γλιστρούν στην κοιλιά τους, χρησιμοποιώντας τα βατραχοπέδιλα τους για καθοδήγηση και τα πόδια τους για πρόωση. Ωστόσο, οι πιγκουίνοι χρειάζονται το σωστό είδος συνθηκών για το τόμπογκαν. Οι ιδανικές συνθήκες είναι απαλό χιόνι, οπότε ο πιγκουίνος θα βυθιστεί ελαφρώς. Αυτοί οι πιγκουίνοι της Ανταρκτικής μπορούν επίσης να χρησιμοποιήσουν πλωτά κομμάτια πάγου ως μορφή μεταφοράς. Πρέπει να είναι προσεκτικοί, αν και μερικές φορές ένα κομμάτι πάγου που χρησιμοποιούν ως πέδιλο μπορεί να λιώσει ή να εξαφανιστεί με την παλίρροια. Οι πιγκουίνοι πρέπει να είναι προσεκτικοί κοντά σε κομμάτια λεπτού ή ανοιχτού πάγου. Οι αρπακτικοί σαν σφραγίδες λεοπάρδαλης, που θα προτιμούσαν να τους ενέχουν στη στεριά. Προσπαθούν να παραμείνουν σε μια μεγάλη ομάδα, καθώς οι αδίστακτοι ίσως είναι πιο πιθανό να επιτεθούν.