A galambok tollazata fajfüggően változik, de általában barna, szürke és fehér árnyalatokat tartalmaz. Néhány faj iridescens tollakkal rendelkezik fémes fénnyel. Például a gyászgalamb meleg barna testű, szürke fejű, fekete szélű fehér farokkal rendelkezik, míg a kőgalamb halvány szürke két fekete szárnycsíkkal.