Tučňáci jsou nejpohodlnější a nejpůvabnější při pohybu ve vodě, ať už plaváním nebo potápěním. Někdy však potřebují cestovat po zemi, aby našli hnízdiště, členy své kolonie nebo unikli dravci. Průměrná rychlost tučňáků chůze po zemi se liší podle druhů, ale může se pohybovat od 1 mph do 2,5 mph. Ve srovnání s jinými zvířaty přibližně stejné velikosti spotřebují tučňáci na chůzi dvakrát tolik energie. Procházka tučňáka je spíše jako kolébka, ale tento pohyb tam a zpět je ve skutečnosti efektivním využitím energie pro tučňáka.
Tučňáci mají silné, ale krátké nohy. Jejich velké nohy mají plovací blánu, která jim pomáhá při plavání, a mají také drápy, které jsou užitečné pro zavěšení na zledovatělý povrch. Vědci se domnívají, že díky kombinaci krátkých a velkých nohou je kolébání účinnější než chůze, protože pomáhá zvýšit těžiště tučňáka, minimalizuje ztrátu tepla a celkově spotřebuje méně energie. Nakonec jsou nohy a nohy tučňáka přizpůsobeny spíše pro plavání a potápění v moři, kde tráví většinu času.
Tučňáci se sice dokážou postavit a chodit vzpřímeně, ale na souši jsou poměrně pomalí. Některé menší druhy tučňáků, jako je Rockhopper, ve skutečnosti poskakují, místo aby šly, aby dosáhly svých hnízd na útesech. Na velmi členitých útesech mohou tučňáci používat zobáky jako ledový horolezec, aby získali stabilnější základ. Tito tučňáci Rockhopper jsou také známí tím, že nejprve skákali do nohou, místo aby se potápěli jako většina ostatních tučňáků.
Na méně strmých kopcích jsou některé druhy tučňáků, zejména tučňáky císařské nebo tučňáky Adelie, které žijí v Antarktidě, proslulé tobogánem. Klouzají na svých bříškách, používají k tomu své ploutve a nohy k pohonu. Tučňáci však potřebují pro sáňkování správný typ podmínek. Ideální podmínky jsou měkký sníh, takže se tučňák mírně ponoří. Tito tučňáci z Antarktidy mohou také používat jako formu dopravy plovoucí kousky ledu. Musí však být opatrní, protože někdy se kus ledu, který použijí jako základ, může s přílivem roztavit nebo zmizet. Tučňáci si musí dávat pozor na skvrny tenkého nebo otevřeného ledu. Predátoři mají rádi tuleně leopardí, kteří by je nejraději přepadli na souši. Snaží se zůstat ve velké skupině, protože opozdilci pravděpodobně budou napadeni.