Σύμφωνα με τον αμερικανικό μύθο, τα τσιμεντένια παπούτσια χρησιμοποιούνται ως μέθοδος εκτέλεσης από τη Μαφία, γνωστή και ως όχλος. Όταν κάποιος εκτελείται με τσιμεντένια παπούτσια, τα πόδια του/της εγκλείονται σε σκυρόδεμα και στη συνέχεια το θύμα πετιέται σε ένα υδάτινο σώμα όπως έναν ωκεανό ή έναν κόλπο. Το βάρος του σκυροδέματος τραβά το θύμα προς τα κάτω, προκαλώντας έτσι τον πνιγμό του, ενώ παράλληλα διασφαλίζει ότι το σώμα δεν μπορεί να επιπλεύσει στην κορυφή.
Στην πραγματικότητα, δεν υπάρχει τεκμηρίωση για τη χρήση τσιμεντένιων παπουτσιών για φόνο. Οι περισσότεροι άνθρωποι είναι ευνόητο ότι θα δυσκολευτούν ενώ το σκυρόδεμα έπεσε, και οι περισσότεροι μαφιόζοι δεν έχουν την υπομονή να αντιμετωπίσουν ένα θύμα ενώ το σκυρόδεμα πήζει. Είναι πιο πιθανό ότι ο μύθος προέκυψε από την πρακτική της στάθμισης των σωμάτων με σκυρόδεμα, λίθους σκωρίας και αλυσίδες για απόρριψη σε υδάτινα σώματα, με το βάρος να χρησιμοποιείται για να αποτρέπεται η επιφάνειά του σώματος, παρά ως μέθοδος εκτέλεσης.
Οι θρύλοι για τα τσιμεντένια παπούτσια είναι διάσπαρτοι στην αμερικανική κουλτούρα, με ορισμένες ιστορίες να χρονολογούνται από τις ξέφρενες μέρες της δεκαετίας του 1920, όταν εγκληματικές ομάδες ήταν πολύ δραστήριες. Το σκυρόδεμα έχει σίγουρα χρησιμοποιηθεί για την απόρριψη σώματος, όπως μαρτυρούν πολλές ποινικές υποθέσεις, αλλά ως μέθοδος εκτέλεσης, δεν έχει βρεθεί εκτός ταινιών του Χόλιγουντ και αστυνομικών μυθιστορημάτων.
Μερικοί άνθρωποι χρησιμοποιούν τον όρο «παπούτσια από τσιμέντο» για να αναφερθούν σε αυτήν την τεχνική εκτέλεσης, η οποία είναι τεχνικά εσφαλμένη, καθώς το τσιμέντο είναι συστατικό του σκυροδέματος και είναι απίθανο να χρησιμοποιείται μόνο τσιμέντο στην απόρριψη του σώματος. Το τσιμέντο είναι το συνδετικό υλικό στο σκυρόδεμα, που δρα για να προκαλέσει το χαλίκι και άλλα συστατικά του σκυροδέματος να κολλήσουν μεταξύ τους, διασφαλίζοντας ότι σχηματίζεται μια συμπαγής μάζα. Εάν χρησιμοποιήθηκε μόνο τσιμέντο, θα είχε την τάση να ραγίζει και να στρεσάρει, ειδικά εάν το θύμα ήταν ζωντανό και πάλευε όταν τα πόδια ήταν εγκλωβισμένα.
Τα υποτιθέμενα θύματα αυτής της συγκεκριμένης μορφής εκτέλεσης λέγεται μερικές φορές ότι «κοιμούνται με τα ψάρια», μια αναφορά στο γεγονός ότι απορρίπτονται κάτω από το νερό. Οι αργκό αναφορές στο «κοιμόμαστε με τα ψάρια» μπορούν επίσης να χρησιμοποιηθούν για να συζητηθούν τα θύματα δολοφονιών γενικά, όχι μόνο τα άτομα που φορούν τσιμεντένια παπούτσια. Σε αντίθεση με τις επιθυμίες των μαφιόζων, είναι δυνατό τα μέρη του σώματος να βγουν στην επιφάνεια αφού έχουν βυθιστεί, καθώς το σώμα αρχίζει να αποαρθρώνεται καθώς αποσυντίθεται. Ως αποτέλεσμα, αυτή η συγκεκριμένη μέθοδος απόρριψης ενέχει τον κίνδυνο τελικής ανακάλυψης.