Межею відстані для польоту поштових голубів вважають 1100 кмАле деякі можуть знайти шлях до свого гнізда і з більшої дистанції. Така відстань голуб вільно пролітає не раніше, ніж три роки.
Швидкість поштового голуба може досягати 150 км/год, найвитриваліші представники можуть пролетіти близько 2000 км. Інстинкт повернення додому, званий вченими «хоумінгом», допомагає птаху, не знижуючи швидкості польоту, запам'ятовувати на зразок навігатора всі подробиці маршруту.
За однією з головних теорій, це обумовлено наявністю в їхньому мозку структури, здатної відчувати магнітне поле Землі та орієнтуватися по ньому, подібно до компасу. Завдяки такій внутрішній навігації, голуби можуть будувати маршрути та долати великі дистанції.
При поверненні додому з незнайомого місця голуби, На думку більшості дослідників, орієнтуються по небесним світилам (сонцю та зіркам), а також по магнітному полю землі, яке відчувають безпосередньо завдяки дрібним магнітним частинкам у верхній частині дзьобів.