Všeobecne platí, že holuby môžu prenášať správy na krátke vzdialenosti (menej ako 50 míľ) v priebehu niekoľkých hodín alebo dokonca minút. Napríklad holub by mohol lietať z Londýna do Paríža (čo je asi 200 míľ) za približne 3 až 4 hodiny. Dlhé vzdialenosti však môžu trvať oveľa dlhšie. Napríklad holub lietajúci z Londýna do Ríma (ktorý je asi 1 000 míľ) trvá okolo 2-3 dní.
Poveternostné podmienky môžu tiež ovplyvniť dodacie lehoty. Holuby nelietajú dobre v daždi, snehu alebo silnom vetre. Ak je počasie zlé, dodací čas holuba sa môže oneskoriť alebo nemusí byť schopný lietať vôbec.
Nakoniec, individuálne charakteristiky holuba môžu ovplyvniť aj jeho rýchlosť. Niektoré holuby sú jednoducho rýchlejšie ako iné. Mladšie holuby majú tendenciu byť rýchlejšie ako staršie holuby a mužské holuby majú tendenciu byť rýchlejšie ako samice holubov.
Okrem toho môžu tréning a skúsenosti holuba ovplyvniť aj dodacie lehoty. Holuby, ktoré sú vyškolení na prenášanie správ, sú zvyčajne spoľahlivejšie a rýchlejšie ako tie, ktoré nie sú.
Stručne povedané, čas, ktorý potrebuje, aby holub dodal správu, závisí od vzdialenosti, ktorú musí cestovať, poveternostných podmienok a individuálnych charakteristík holuba.