تكون طيور البطريق أكثر راحة ورشاقة عند التحرك في الماء ، إما عن طريق السباحة أو الغوص. ومع ذلك ، في بعض الأحيان يحتاجون إلى السفر عن طريق البر للعثور على منطقة تعشيش أو أفراد مستعمراتهم أو للهروب من حيوان مفترس. يختلف متوسط سرعة طيور البطريق التي تمشي على الأرض حسب الأنواع ، ولكن يمكن أن تتراوح من 1 ميل في الساعة إلى 2.5 ميل في الساعة. بالمقارنة مع الحيوانات الأخرى من نفس الحجم تقريبًا ، تستخدم طيور البطريق ضعف الطاقة في المشي. إن مسيرة البطريق أشبه بالمضرب ، لكن هذه الحركة ذهابًا وإيابًا هي في الواقع استخدام فعال للطاقة للبطريق.
طيور البطريق لها أرجل قوية ولكن قصيرة. أقدامهم الكبيرة مكشوفة للمساعدة في السباحة ، ولديهم أيضًا مخالب مفيدة للتعليق على الأسطح الجليدية. يعتقد العلماء أن الجمع بين الأرجل القصيرة والقدم الكبيرة يجعل التمايل أكثر فعالية من المشي ، لأنه يساعد في رفع مركز كتلة البطريق ، ويقلل من فقدان الحرارة ويستخدم أقل بشكل عام طاقة. في النهاية ، تم تكييف أقدام وأرجل البطريق أكثر للسباحة والغوص في البحر ، حيث يقضون معظم وقتهم.
على الرغم من أن طيور البطريق يمكنها الوقوف والمشي منتصبة ، إلا أنها بطيئة جدًا على الأرض. بعض أنواع البطريق الأصغر ، مثل Rockhopper ، تقفز في الواقع بدلاً من المشي للوصول إلى أعشاشها على المنحدرات. على المنحدرات الخشنة للغاية ، يمكن لطيور البطريق استخدام مناقيرها مثل معول الجليد لمتسلق الصخور ، للحصول على قاعدة أكثر ثباتًا. تشتهر طيور البطريق Rockhopper أيضًا بالقفز بالأقدام أولاً بدلاً من الغوص مثل معظم طيور البطريق الأخرى.
على التلال الأقل حدة ، تشتهر بعض أنواع طيور البطريق ، وخاصة طيور البطريق الإمبراطور أو بطاريق آديلي التي تعيش في أنتاركتيكا ، بالتزحلق. ينزلقون على بطونهم ، مستخدمين زعانفهم للتوجيه وأرجلهم للدفع. ومع ذلك ، تحتاج طيور البطريق إلى النوع المناسب من الظروف للتزحلق. الظروف المثالية هي الثلج الناعم ، لذلك سوف يغرق البطريق قليلاً. يمكن أن تستخدم طيور البطريق في أنتاركتيكا أيضًا قطعًا عائمة من الجليد كشكل من أشكال النقل. يجب أن يكونوا حذرين ، على الرغم من أنه في بعض الأحيان قد تذوب قطعة الجليد التي يستخدمونها كأقدام أو تختفي مع المد. يجب أن تكون طيور البطريق حذرة بالقرب من بقع الجليد الرقيقة أو المفتوحة. الحيوانات المفترسة مثل الفقمات النمرية ، الذين يفضلون نصب كمين لهم على الأرض. يحاولون البقاء في مجموعة كبيرة ، لأن المتطرفين ربما يكونون أكثر عرضة للهجوم.