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ů. V devatenáctém století se v Británii a Irsku objevily výpovědi o lidech, kteří o Halloweenu chodili od domu k domu v kostýmech, recitovali básničky výměnou za jídlo a někdy hrozili nezbednostmi, pokud nebudou hezky uvítáni. Skotský halloweenský zvyk tzv. „guising“ (maskování se), kdy se děti převlékají do kostýmů a chodí od domu k domu pro jídlo nebo peníze, se v Severní Americe datuje od roku 1911. Zatímco samotné koledování zůstalo mezi Skoty a Iry populární, zvyk říkat „trick or treat“ je běžnější až v poslední době. Tato aktivita je rozšířená ve Spojených státech, Kanadě, Spojeném království, Irsku, Portoriku a v severozápadním a středním Mexiku. Ve středním Mexiku se tato činnost nazývá calaverita (španělský výraz pro „malou lebku“) a děti při ní dostávají malou lebku z cukru nebo čokolády.
