Koledování (trick-or-treating) je halloweenský zvyk pro děti v mnoha zemích světa. Děti v kostýmech chodí od domu k domu a prosí o koledu jako jsou sladkosti (nebo v některých kulturách o peníze) tím, že řeknou „Trick or treat“. „Trick“ je (obvykle lichá) výhrůžka, že pokud koledníci nic nedostanou, vyvedou vlastníkům domu nějakou neplechu. Pokud si však dotyčný něco takového nepřeje, má druhou možnost: „treat“, tedy dát koledníkům nějaký dárek, sladkost, nebo jinou dobrotu. Koledovat se obvykle chodí během 31. října večer. Někteří lidé dávají dětem vědět, že jsou ochotní jim dát nějakou koledu, tím, že vyzdobí svůj dům halloweenskou dekorací. Jiní zase jednoduše nechávají koledu na verandě.
V Severní Americe je koledování tradicí od dvacátých let dvacátého století. V Británii a Irsku pochází tradice chození od domu k domu a získávání jídla o Halloweenu přinejmenším z šestnáctého století, stejně jako tradice nošení kostýmů.
