The evolution of altruism, a behaviour that benefits others at one's own fitness expense, poses a darwinian paradox. The paradox is resolved if many interactions are with related individuals so that the benefits of altruism are reaped by copies of the altruistic gene in other individuals1, a mechanism called kin selection2. However, recognition of altruists could provide an alternative route towards the evolution of altruism1,3,4,5. Arguably the simplest recognition system is a conspicuous, heritable tag, such as a green beard1,3. Despite the fact that such genes have been reported6,7,8, the ‘green beard effect’3 has often been dismissed because it is unlikely that a single gene can code for altruism and a recognizable tag1,3,9. Here we model the green beard effect and find that if recognition and altruism are always inherited together, the dynamics are highly unstable, leading to the loss of altruism. In contrast, if the effect is caused by loosely coupled separate genes, altruism is facilitated through beard chromodynamics in which many beard colours co-occur. This allows altruism to persist even in weakly structured populations and implies that the green beard effect, in the form of a fluid association of altruistic traits with a recognition tag, can be much more prevalent than hitherto assumed.