Holubi mohou mít velikost od konipasa po kuře, s malou hlavou, krátkým krkem a relativně krátkýma čtyřprstýma nohama. Zobák je tenký, více či méně protáhlý, v přední části poněkud zesílený a u většiny druhů slabý.
Jeho výška je větší než šířka; okraje mandibuly a mandibuly jsou zakřivené dovnitř, někdy se mandibula a mandibula zcela nestýkají. Na základně horní části zobáku je vosk – výrůstek, který má nosní otvory, nezakryté peřím, ve formě štěrbin. Cere je zvláště silně vyvinutá u některých plemen domácích holubů (lomy, draci atd.), jejichž porosty přecházejí do bradavičnatých útvarů velmi velkých velikostí. Částečně se tyto útvary mohou vyskytovat i na dolní čelisti a kolem očí.
Barva zobáku
Různé, často v souladu s barvou kůže, protože zobák a periorbitální široké masité kroužky jsou jeho derivátem.
Vzhled holubice. Oči jsou kulaté, umístěné tak, že holub vidí jedním a druhým okem z různých úhlů. Barva duhovky je různorodá a u domácích holubů je často znakem plemene. Šedé, nazelenalé zbarvení duhovky často ukazuje na vymizení pigmentu v průběhu onemocnění. Oči jsou obklopeny periorbitálním prstencem, jehož šířka a barva se liší podle druhu (plemena) a pohlaví holuba.
Na hlavě a krku
Některá plemena domácích holubů mají různé formace peří: hřebeny, obojky a „rozety“.
Křídla se skládají z tvrdých letek pokrytých menšími peříčky. V závislosti na poloze jsou primární a sekundární letky; ty druhé jsou delší než ty primární, které zajišťují trakci při přiblížení a plní spíše nosnou funkci. Holubi mají často 10 primárních a 12 sekundárních letek, které pevně sedí v hlubokých, těsně přiléhajících perofolikulech a jejich konce se dotýkají karpálních kostí. Poslední dvě nebo tři sekundární letky jsou méně vyvinuté a překrývají se více než ostatní.
Chvost
Skládá se z dvanácti ocasních per, některé druhy holubů jich mají více (korunáčci – 16, bažanti – 18). U některých plemen domácích holubů se počet ocasních per pohybuje od 14 do 42.
Peří těla je tuhé, tvrdé, jednotlivá peří jsou poměrně velká, zaoblená a s dobře vyvinutým chmýřím. Po celém těle, mezi peřím, jsou dlouhé nitkovité chmýří. Z vymazaných okrajů rostoucích peří se tvoří prášek podobný mastku. Chrání peří před vlhkostí. Ocas je nejčastěji krátký a mírně zaoblený, u některých druhů je dlouhý, ale vnější ocasní pera jsou kratší než prostřední. Nad ocasními pery jsou supratailová pera a pod nimi jsou podocasní přikrývky. Domácí plemena mají někdy ocasní pera s topůrkem rozděleným na konci nebo po celé délce. Páví holubi mají zvednutý ocas, který vypadá jako vějíř. Kostrční žláza je u mnoha druhů redukována.
Stejně jako většina ptáků není peří holubů rozmístěno po kůži v souvislé vrstvě, ale v samostatných proužcích. Oblasti kůže pokryté peřím se nazývají pterilia, zatímco ty bez peří se nazývají apteria. U holubů jsou úzké a zcela pokryté vnějším peřím sousedních oblastí.
Zbarvení peří
Holubi mají monotónní nebo pestré barvy, často s kovovým nádechem. Holubi žijící v tropech mají obvykle světlé opeření, zatímco v jiných klimatických podmínkách jsou matně šedé nebo hnědé. Barva opeření závisí na pigmentu nacházejícím se v peří nebo na jeho struktuře. Pokud peříčko neobsahuje pigment, pak je bílé jako bezbarvá srst. To se děje proto, že uvnitř zrohovatělé hmoty, která tvoří pírko, je mnoho malých vzduchových bublinek, které lámou paprsky, a vypadá to bílé. Většina peří však obsahuje určité barvicí látky – pigmenty, které se nacházejí především ve vnější vrstvě peří. Skrytá spodní strana peří a prachového peří je bělavá nebo našedlá. Barva peří samců a samic je u většiny druhů stejná. Mláďata se barvou téměř neliší od dospělých. Pohlavní dimorfismus se projevuje hlavně ve velikosti: samci jsou větší než samice.
Předek domácích holubů, divoký holub skalní, má šedé opeření se dvěma černými pruhy na křídlech a jedním pruhem na konci ocasu. Výzkum ukázal, že toto zbarvení zajišťují dvě melaninová barviva: zumelanin (černá až stříbrná) a feomelanin (hnědá). Rozklad těchto dvou základních barev a jejich kombinace dávají pro holuba domácího poměrně bohatou paletu barev.
melaniny
Pigmentové látky s vysokou molekulovou hmotností produkované tělem jsou převážně šedé nebo černé barvy, které se dělí do dvou skupin: zumelanin a feomelanin. První jsou prezentovány ve formě černých zrn ve tvaru tyčinek; feomelaniny jsou kulovité látky, které se liší barvou od červenohnědé po žlutou.
Lipochromy
Barviva pocházející z jídla. Vytvářejí barvy od šedožluté po červenou a rozpouštějí se v tucích. Někdy se jim říká karotenoidy, protože obsahují rostlinné barvivo zvané karoten. U holubů se nacházejí ve formě malých kuliček v kůži metatarzu, zobáku a periorbitálního prstence. Lipochromy se podílejí na žluté barvě duhovky a lze je nalézt i v kůži a tukové vrstvě. Lipochromatická barviva (jasně červená, oranžová a žlutá) se nepodílí na barvě opeření domácích holubů, ale jejich charakteristické barvy se nacházejí v barvě opeření divokých holubů.
U divokých druhů je noha od paty holá, metatarsus je červený, vpředu pokrytý příčnými štítky; výjimečně lze scutes nalézt i vzadu. Mnoho plemen domácích holubů má opeřené nohy a dokonce i prsty. Drápy jsou špatně vyvinuté. Je třeba poznamenat, že obecně divocí holubi chodí dobře po zemi, ale špatně běhají. To je způsobeno tím, že většina divokých holubů se živí na zemi a zřídka na větvích stromů.