Holubi sa pohybujú chodením, behom a letom. Chodia s krátkymi krokmi pomocou silných nôh a štyrochprstých nôh. Keď potrebujú rýchlosť, môžu bežať až 18 mil za hodinu. Na dlhšie vzdialenosti letia 25 až 60 mil za hodinu, používajúc silné krídla, ľahké duté kosti a silné hrudné svaly. Môžu klzať, škvrňať, vznášať sa a klesať, meniť smer krídlami, chvostom a hlavou. Môžu tiež skákať alebo skákať, keď je to potrebné.