Le Pigeon colombin est le plus petit des trois pigeons européens. C'est aussi le plus discret, le moins voyant. Les sexes sont semblables chez lui également. On le reconnaît, outre la taille, à l'uniformité de son plumage. En effet, ses parties supérieures gris bleuté ne sont marquées que par une petite barre alaire noire sur les grandes couvertures et un peu de noir sur les rémiges tertiaires, ce qui ne se voit pas en vol. En vol, de dessus, on voit un petit pigeon bicolore gris clair et noir, gris clair sur le corps, les couvertures alaires, la base des rémiges primaires et la base de la queue, noir sur l'extrémité des rémiges primaires, les rémiges secondaires externes et le bout de la queue. Le contraste qui en résulte est typique. On notera l'absence de blanc qui caractérise les deux autres espèces. La poitrine et l'avant du cou sont d'un gris rose vineux formant plastron. En vol, en vue de dessous, on a le même contraste qu'en vue supérieure, mais atténué. La tête est grise. L'iris est brun sombre et l’œil entouré d'un cercle gris peu visible. Le bec, rose à pointe jaune, a une cire blanche à la base. Les côtés du cou montrent une large plage à reflets verts irisés. Les pattes sont d'un rose soutenu.
Le juvénile est plus terne, plus uniforme. Il n'a pas de reflets colorés au cou ni de plastron sur la poitrine. Bec et pattes sont plus pâles.