Mae'r colomennod cludo wedi bod yn gweithio ers 15-20 mlynedd. Gall aderyn sydd wedi'i hyfforddi'n dda hedfan hyd at 1000 km. Mae'r llythyren fel arfer yn cael ei roi mewn capsiwl plastig a'i gysylltu â choes y colomennod. Mae'n arferol anfon dau aderyn ar yr un pryd gyda'r un negeseuon, oherwydd y perygl o ymosodiadau gan adar ysglyfaethus, yn enwedig hebogiaid.
Dywed chwedlau, gyda chymorth colomennod cludwr, bod cariadon wedi cyfnewid nodiadau. Yr achos cyntaf a gofnodwyd o golomen yn danfon llythyr oedd ym 1146 OC. Caliph o Baghdad (yn Irac) Defnyddiodd Sultan Nuruddin bost colomennod i ddosbarthu negeseuon yn ei deyrnas.
Yn ystod y Rhyfel Byd Cyntaf, achubodd colomennod a oedd yn perthyn i Fyddin America fataliwn rhag cael eu dal gan yr Almaenwyr. Yn India, defnyddiodd yr ymerawdwyr Chandragupta Maurya (321-297 CC) ac Ashoka bost colomennod.
Ond, yn y diwedd, ymddangosodd y swyddfa bost, y telegraff a'r Rhyngrwyd yn y byd. Er gwaethaf y ffaith bod y blaned wedi'i hamgylchynu gan loerennau, nid yw post colomennod wedi suddo i'r gorffennol. Mae heddlu talaith Orissa yn India yn dal i ddefnyddio adar smart at eu dibenion eu hunain. Mae ganddynt 40 colomennod sydd wedi cwblhau tri chwrs hyfforddi: statig, symudol a bwmerang.
Mae adar categori statig yn cael eu cyfarwyddo i hedfan i ardaloedd anghysbell i gyfathrebu â'r pencadlys. Mae colomennod y categori symudol yn cyflawni tasgau o gymhlethdod amrywiol. Dyletswydd y golomen yw'r bwmerang i ddosbarthu'r llythyr a dychwelyd gydag ateb.
Mae colomennod cludwyr yn wasanaeth drud iawn. Mae angen maeth da drud arnynt, mae angen olew iau siarc arnynt wedi'i gymysgu â photas wedi'i doddi mewn dŵr. Yn ogystal, maent yn gofyn am faint eu cawell.
Mae colomennod wedi achub pobl dro ar ôl tro yn ystod argyfyngau a thrychinebau naturiol. Yn ystod dathliad canmlwyddiant gwasanaeth post India ym 1954, dangosodd heddlu Orissa allu eu hanifeiliaid anwes. Roedd y colomennod yn cario neges yr urddo o Arlywydd India i'r Prif Weinidog.