Ko ljudje skupaj pojejo božične pesmi kot skupina, je to znano kot koledovanje. Veliko ljudi po vsem svetu v prazničnem času koleduje, vključno z ljudmi, ki niso nujno versko pobožni. V nekaterih skupnostih ljudje ohranjajo tradicijo, da kot skupina potujejo in pojejo pesmi ljudem v njihovih domovih. Koledovanje je lahko zabaven način praznovanja praznikov s prijatelji in sorodniki, organizirati pa ga je razmeroma enostavno.
Božične pesmi izvirajo iz francoskih pesmi, posvetnih pesmi, ki so bile oblikovane za spremljanje plesov v 1100-ih. Do konca 1300-ih so ljudje peli te pesmi na plesih in srečanjih, številne kolednice so bile precej zapletene, z večglasnimi harmonijami in petjem v krogu, ki je poudarjalo kontrapunkt med glasovi različnih pevcev. Sčasoma so se mnoge od teh pesmi začele razvijati na verske ali praznične teme in rodila se je božična pesem.
Številne božične pesmi niso nujno verske in so namenjene praznovanju sezone bolj kot določenemu prazniku. Teme pesmi pogosto vključujejo led, tople pijače in druženje, več verskih pesmi pa se nanaša na Kristusovo rojstvo in okoliške verske dogodke. Napevi za mnoge od teh pesmi so starodavni; čeprav so se besede morda spremenile, ljudje te pesmi pojejo že sto let. Ko se pojemo skladno, so lahko tudi kolednice precej lepe.
Običajno so kolednice poživljajoče pesmi hvale in veselja, koledovanje pa je namenjeno spodbujanju sreče, dobre volje in prijateljstva. V zasebnem domu koledovanje običajno spremljajo različne praznične poslastice, kot so piškoti, začinjeni jabolčnik, kakav, jajčni nog in druge sezonske priljubljene jedi. Koledniki se ponavadi združujejo ne glede na spretnost, čeprav so ljudje z manj pevskimi sposobnostmi lahko izpostavljeni dobronamernemu rebranju iz množice.
Koledniki se lahko zberejo tudi v skupini in potujejo od hiše do hiše. Za ljudi, ki so vezani na hišo, je koledovanje zelo cenjeno, saj jim prinese delček prazničnega časa. Odvisno od organizacije, ki koleduje, lahko koledniki nosijo tudi dobrodelne košare in majhna darila za ljudi v stiski, nekateri pa lahko kolednikom ob obisku ponudijo tople napitke ali priboljške. Za ljudi, ki ne marajo božičnih pesmi, je ta očarljiva tradicija izrazito neprijetna, čeprav je običajno kolednike mogoče odvrniti tako, da pustite luči na verandi ugasnjene ali če je pred hišo temno.