Kuolemantuomio on vankilalaitos tai vankila -alue, jossa kuolemantuomion saaneet ihmiset odottavat teloituksiaan. Maissa, jotka harjoittavat kuolemanrangaistusta, kaikilla ei ole tällaista mahdollisuutta; jotkut pitävät vankejaan väestön keskuudessa tai vankilan yleisellä alueella. Yleensä turvallisuus kuolemantuomiossa on erittäin tiukka, ja siellä pidettyihin vankeihin sovelletaan erityissääntöjä.
Jos joku tuomitaan rikoksesta ja tuomitaan kuolemaan, hänet siirretään laitokseen, jossa on kuolemantuomio tai tila, johon kuolemaan tuomitut vangit voidaan majoittaa turvallisesti. Tyypillisesti tämän alueen vankeja pidetään eristyksissä pienissä kameroissa, ja heidät päästetään ulos vain määräaikaiseen harjoitteluun ja valvottuihin vierailuihin. Kuolemanrangaistustiloissa on myös kammioita, jotta vangit voivat tavata yksityisesti asianajajansa.
Kuolemanriveissä on myös tyypillisesti kuolemanvahtikammio. Kun teloitus on edessä, vanki siirretään tähän kammioon, jotta häntä voidaan seurata tarkasti. Tämä hieman tilavampi kammio tarjoaa myös tilaa tavata uskonnollisen virkailijan ja muiden vierailijoiden kanssa. Vangille voidaan antaa hänen valitsemansa viimeinen ateria.
Monissa oikeusjärjestelmissä vangeilla on oikeus valittaa. Valitusten määrä vaihtelee oikeusjärjestelmän ja rikoksen luonteen mukaan. Joissakin tapauksissa vangit voivat odottaa kuolemantuomiota vuosikymmeniä, kun he käyvät läpi useita valituksia; ei ole harvinaista, että tuomitut vangit kuolevat luonnollisista syistä. Muissa tapauksissa täytäntöönpano tapahtuu nopeasti tuomion jälkeen.
Japanilla on hieman ainutlaatuinen lähestymistapa kuolemanrangaistukseen. Vangit pidetään äärimmäisessä eristyksessä, eikä heitä pidetä teknisesti vangeina, minkä vuoksi hallitus voi pitää heidät erikoistuneessa laitoksessa. Heille ei ilmoiteta etukäteen niiden toteutuspäivistä, ja he ovat harvoin sallittuja vierailijoita.
Monilla kansakunnilla on lakkautusliikkeitä, jotka pyrkivät lopettamaan kuolemanrangaistuksen väittäen, että se on epäinhimillinen rangaistusmuoto. Tällaiset liikkeet viittaavat myös siihen, että kuolemantuomion olosuhteet voivat olla synkät ja muodostaa julman ja epätavallisen rangaistuksen jo ennen vangin teloitusta. Kuolemanrangaistuksessa olevien vankien johtama yksinäinen elämä yhdessä rajoitetun viihteen ja rikastumisen kanssa voi edistää mielisairauksien ja ahdistusten kehittymistä. Vaikka rikosuudistuksen kannattajat eivät kiistä sitä, että rikoksista syyllistyneet pitäisi rangaista heidän puolestaan, he väittävät, että kuolemanrangaistus ei ole sopiva rangaistus.