Obecně mohou holubi nést zprávy na krátké vzdálenosti (méně než 50 mil) během několika hodin nebo dokonce minut. Například holub by mohl létat z Londýna do Paříže (což je asi 200 mil) za asi 3-4 hodiny. Delší vzdálenosti však mohou trvat mnohem déle. Například holub létající z Londýna do Říma (což je asi 1 000 mil) by trvalo asi 2-3 dny.
Povětrnostní podmínky mohou také ovlivnit dodací lhůty. Holubi nelétají dobře v dešti, sněhu nebo silném větru. Pokud je počasí špatné, může být doba dodávky holuba zpožděna nebo nemusí být schopna vůbec létat.
Konečně, individuální vlastnosti holubu mohou také ovlivnit jeho rychlost. Někteří holubi jsou prostě rychlejší než jiní. Mladší holubi bývají rychlejší než starší holuby a holuby mužů mají tendenci být rychlejší než ženské holuby.
Kromě toho může školení a zkušenosti holubu ovlivnit také dodací lhůty. Holubi, kteří jsou vyškoleni k přepravě zpráv, jsou obvykle spolehlivější a rychlejší než ty, které nejsou.
Stručně řečeno, doba potřebná k dodání holubu závisí na vzdálenosti, kterou musí cestovat, povětrnostní podmínky a individuální vlastnosti holuba.