Maasta ja aikakaudesta riippuen tuomitut rikolliset maksoivat teloittajille, tyypillisesti yrittäessään estää teloituksen. Yleinen legenda, jonka mukaan rikolliset kaatoivat teloittajaa, ei pidä paikkaansa, ja tapana maksaa teloittajalle on voimistunut ja vähentynyt historiallisesti. Yleisemmin tuomitut rikolliset lahjoittivat vartijoita ja vankilan vartijoita pääsemään mukavampiin kammioihin ja saamaan luvan tuoda erityisruokia, kirjoja ja muita harhautuksia viihdyttämään odottaessaan teloituspäivää.
Kun giljotiini otettiin ensimmäisen kerran käyttöön, jotkut tuomitut rikolliset maksoivat teloittajille teroittaakseen terän ja varmistivat nopean ja suhteellisen armollisen lopun. Vangit, jotka tuomittiin mestariksi tietyillä aikakausilla Englannissa, maksaisivat myös teloittajilleen ja vaatisivat teloitusta yhdellä iskulla. Kummassakin mielessä maksu oli enemmän kuin lahjuksia kuin erityinen palkkio suoritetuista palveluista. Ripustajille ei pääsääntöisesti maksettu palkkaa, samoin ampumajoukoille.
Joskus perheenjäsenet ovat myös saaneet laskuja täytäntöönpanosta, useimmiten 18- ja 19 -luvuilla tehdyistä sotilaallisista teloituksista. Näissä tapauksissa perhe saatetaan määrätä maksamaan ampumajoukon käyttämästä roikkuvasta köydestä tai luoteista yhdessä sotilaan univormun kanssa. Laskun lähettäminen täytäntöönpanoa varten on suunniteltu toimimaan ylimääräisenä pelotteena armeijan jäsenille, jotka katsovat rikoksista rangaistavaksi teloituksen.
Nykyaikana ei ole tapana tuomittujen vankien maksaa teloittajille. Itse asiassa jotkut rikolliset eivät koskaan tapa teloittajiaan. Länsimaissa, jotka pitävät kuolemanrangaistuksen rangaistuksena, kuten Yhdysvalloissa, prosessi on kääritty nimettömyyteen sosiaalisen leimautumisen vuoksi, ja teloittajat salaavat tyypillisesti työnsä luonteen kaikilta paitsi muutamilta läheisiltä ystäviltä ja perheeltä. Niissä maissa, joissa kuolemanrangaistusta harjoitetaan avoimemmin, kuten joissakin Aasian ja Lähi -idän maissa, rikollisten olisi silti epätavallista maksaa teloittajille.
Teloittajat saivat perinteisesti yleensä asiakkaidensa palkkaa paremman ehdon puuttuessa, kun heidän tavanomainen palkkansa oli yleensä erittäin alhainen. Ajatus siitä, että jotkut rikolliset voisivat maksaa, kun taas toiset eivät pystyisi nostamaan esiin mielenkiintoisen ja kauhistuttavan klassismin, joka kesti jopa hirsipuuhun, koska se viittaa siihen, että jos rikolliset eivät maksaisi teloittajille, teloitus voisi olla vähemmän inhimillinen.