Tučniaky sú najpohodlnejšie a najpôvabnejšie pri pohybe vo vode, či už plávaním alebo potápaním. Niekedy však musia cestovať po zemi, aby našli hniezdnu oblasť, členov svojich kolónií alebo unikli pred predátorom. Priemerná rýchlosť tučniakov kráčajúcich po súši sa líši podľa druhu, môže sa však pohybovať od 1 mph do 2,5 mph. V porovnaní s inými približne rovnako veľkými zvieratami používajú tučniaky na chôdzu dvakrát viac energie. Prechádzka tučniaka je skôr ako kolíska, ale tento pohyb tam a späť je v skutočnosti efektívnym využitím energie pre tučniaka.
Tučniaky majú silné, ale krátke nohy. Ich veľké chodidlá sú opatrené webom, ktorý pomáha pri plávaní, a majú tiež pazúry, ktoré sú užitočné na zavesenie na zľadovatený povrch. Vedci predpokladajú, že vďaka kombinácii krátkych nôh a veľkých nôh je brodenie efektívnejšie ako chôdza, pretože pomáha zvyšovať ťažisko tučniaka, minimalizuje stratu tepla a celkovo spotrebúva menej energie. Nohy a nohy tučniaka sú nakoniec prispôsobené skôr na plávanie a potápanie v mori, kde trávia väčšinu času.
Aj keď sa tučniaky dokážu postaviť a kráčať vzpriamene, na súši sú dosť pomalé. Niektoré menšie druhy tučniakov, napríklad skalník, v skutočnosti namiesto chôdze poskakujú, aby dosiahli svoje hniezdo na útesoch. Na veľmi členitých útesoch môžu tučniaky použiť svoj zobák ako ľadový horolezec na získanie stabilnejšej základne. Tieto tučniaky Rockhopper sú tiež známe tým, že najskôr skákajú do nôh namiesto potápania ako väčšina ostatných tučniakov.
Na menej strmých kopcoch sú niektoré druhy tučniakov, najmä tučniaky cisárske alebo tučniaky Adelie, ktoré žijú v Antarktíde, známe sánkovaním. Šmýkajú sa na bruškách. Na vedenie používajú plutvy a nohy slúžia na pohon. Tučniaky však potrebujú na sánkovanie správny typ podmienok. Ideálne podmienky sú mäkký sneh, takže tučniak sa mierne potopí. Tieto tučniaky z Antarktídy môžu tiež využívať ako formu dopravy plávajúce kúsky ľadu. Musia byť však opatrní, pretože niekedy sa môže kúsok ľadu, ktorý použijú ako základňu, roztopiť alebo zmiznúť s prílivom. Tučniaky si musia dávať pozor na škvrny tenkého alebo otvoreného ľadu. Predátori majú radi tulene leopardie, ktorí by ich najradšej prepadli na pevninu. Snažia sa zostať vo veľkej skupine, pretože na opozdilcov je pravdepodobnejšie, že budú napadnutí.