Pasak amerikiečių legendos, betoninius batus naudoja kaip mafijos, dar vadinamos mafija, egzekucijos būdą. Kai kam nors mirties bausme įvykdoma su betoniniais batais, jo pėdos yra aptrauktos betonu, o tada auka įmetama į vandens telkinį, pavyzdžiui, vandenyną ar įlanką. Betono svoris traukia auką į apačią, todėl nuskendo, o kūnas negali plaukti į viršų.
Tiesą sakant, jokių dokumentų apie betoninių batų naudojimą žmogžudystei rasti nepavyko. Suprantama, kad daugumai žmonių sunkiai sektųsi, kol betonas stingsta, o dauguma mafijozų neturi kantrybės susidoroti su auka, kol betonas stingsta. Labiau tikėtina, kad mitas kilo iš praktikos sveriant kūnus betonu, pelenų blokais ir grandinėmis, skirtomis išmesti į vandens telkinius, o svoris buvo naudojamas siekiant užkirsti kelią kūnui iškilti, o ne kaip egzekucijos metodas.
Amerikos kultūroje sklando legendos apie betoninius batus, o kai kurios istorijos datuojamos siautėjančiais XX amžiaus ketvirtojo dešimtmečio laikais, kai veikė labai aktyvios nusikalstamos grupuotės. Betonas tikrai buvo naudojamas kūnui šalinti, kaip liudija daugybė baudžiamųjų bylų, tačiau kaip egzekucijos metodas nebuvo rastas ne Holivudo filmuose ir kriminaliniuose romanuose.
Kai kurie žmonės vartoja terminą „cementiniai batai“, norėdami nurodyti šią atlikimo techniką, kuri yra techniškai neteisinga, nes cementas yra betono sudedamoji dalis, ir mažai tikėtina, kad vien cementas būtų naudojamas kūno šalinimui. Cementas yra betono rišamoji medžiaga, dėl kurios žvyras ir kitos betono sudedamosios dalys sulips, todėl susidaro vientisa masė. Jei būtų naudojamas tik cementas, jis linkęs įtrūkti ir įtempti, ypač jei auka būtų gyva ir sunkiai, kai kojos buvo apdengtos.
Tariamos šios konkrečios egzekucijos formos aukos kartais sako, kad „miega su žuvimis“, tai yra nuoroda į faktą, kad jos išmetamos po vandeniu. Žargoniškos nuorodos į „miega su žuvimis“ taip pat gali būti naudojamos kalbant apie žmogžudysčių aukas apskritai, o ne tik apie žmones, dėvinčius betoninius batus. Priešingai mafiozų troškimams, kūno dalys gali iškilti į paviršių po to, kai jos buvo panardintos, nes kūnas irdamas ima disartikuluotis. Dėl to šis konkretus šalinimo būdas gali būti aptiktas.