Yleensä kyyhkyset voivat kuljettaa viestejä lyhyillä etäisyyksillä (alle 50 mailia) muutamassa tunnissa tai jopa minuutissa. Esimerkiksi kyyhkynen voi lentää Lontoosta Pariisiin (joka on noin 200 mailia) noin 3-4 tunnissa. Pidemmät etäisyydet voivat kuitenkin viedä paljon kauemmin. Esimerkiksi Lontoosta Roomaan lentävä kyyhkysen (joka on noin 1000 mailia) kesti noin 2-3 päivää.
Sääolosuhteet voivat myös vaikuttaa toimitusaikoihin. Kyyhkyset eivät lennä hyvin sateessa, lumessa tai voimakkaassa tuulessa. Jos sää on huono, kyyhkynen toimitusaika voi viivästyä tai se ei ehkä pysty lentämään ollenkaan.
Lopuksi, kyyhkynen yksilölliset ominaisuudet voivat myös vaikuttaa sen nopeuteen. Jotkut kyyhkyset ovat yksinkertaisesti nopeampia kuin toiset. Nuoremmat kyyhkyset ovat yleensä nopeampia kuin vanhemmat kyyhkyset, ja uroskyyhkyset ovat yleensä nopeampia kuin naisten kyyhkyset.
Lisäksi kyyhkynen koulutus ja kokemus voivat vaikuttaa myös toimitusaikoihin. Kyyhkyset, jotka on koulutettu viesteihin, ovat tyypillisesti luotettavampia ja nopeampia kuin ne, jotka eivät ole.
Yhteenvetona voidaan todeta, että kyyhkynen, joka kuluu viestin toimittamiseen, riippuu etäisyydestä, jonka se on kuljettava, sääolosuhteet ja kyyhkynen yksilölliset ominaisuudet.