Beroende på nation och era betalade fördömda brottslingar faktiskt bödlar, vanligtvis i ett försök att förhindra en felaktig avrättning. Den populära legenden att brottslingar gav bödeln dricks stämmer dock inte, och seden att betala bödeln har ökat och avtagit historiskt. Vanligare är att dömda brottslingar mutade vakter och fängelsevaktare för att få tillgång till bekvämare celler och för att få tillstånd att importera speciell mat, böcker och andra avledningar för att underhålla i väntan på avrättningsdagen.
När giljotinen först introducerades betalade några dömda brottslingar bödlar för att slipa bladet, vilket säkerställde ett snabbt och relativt barmhärtigt slut. Fångar som dömts till halshuggning i vissa epoker i England skulle också betala sina bödlar och begära avrättning i ett enda slag. I båda dessa bemärkelser var betalningen mer som en muta än en specifik avgift för utförda tjänster, så att säga. Bölgare fick som huvudregel inte betalt, och likaså med skjutlag.
Ibland har familjemedlemmar också fått räkningar för avrättning, vanligast när det gäller militära avrättningar på 18- och 19-talen. I dessa fall kan familjen åläggas att betala för hängrep eller kulor som används av skjutstyrkan, tillsammans med soldatens uniform. Att skicka ut en räkning för avrättning var utformad för att fungera som ett extra avskräckande medel för militärer som anser att brott är straffbara som avrättning.
I modern tid är det inte brukligt att dömda fångar betalar bödlar. Faktum är att vissa brottslingar aldrig träffar sina bödlar. I de västländer som behåller dödsstraffet som straff, såsom USA, är processen höljd i anonymitet på grund av socialt stigma, där bödlar vanligtvis döljer arten av sina jobb för alla utom ett fåtal nära vänner och familj. I länder där dödsstraffet tillämpas mer öppet, såsom vissa länder i Asien och Mellanöstern, skulle det fortfarande vara ovanligt att kriminella betalar bödlar.
Bödlar har historiskt sett vanligtvis betalats av sina klienter, i brist på en bättre löptid, när deras normala lön i allmänhet var mycket låg. Idén att vissa brottslingar kunde betala medan andra inte kunde väcker det intressanta och fasansfulla spöket av klassism som varar även vid galgen, eftersom det antyder att om brottslingar inte betalade bödlar, kan avrättningen bli mindre human.