Homing pigeons are called carrier pigeons when they are used to carry messages . This is possible where a message is written on thin light paper ( such as cigarette paper ) and rolled into a small tube attached to the bird 's leg ; this is called pigeon post . When used as carrier pigeons in pigeon post a message is written on thin light paper and rolled into a small tube attached to the bird 's leg .