Valtioton henkilö on henkilö, jolla ei ole kansalaisuutta tai kansalaisuutta. On monia tapoja, joilla joku voi tulla kansalaisuudettomaksi, mutta tämä tila on yleisin pakolaisten keskuudessa. Vuodesta 1954 lähtien, jolloin Yhdistyneet Kansakunnat järjesti konferenssin tämän asian käsittelemiseksi, kansalaisuudettomien henkilöiden asema on selkeytynyt suuresti, ja monet kansat yrittävät estää ihmisiä tulemasta kansalaisuudettomiksi.
Yksi klassisista tavoista tulla kansalaisuudettomaksi on kansallisen hallituksen romahtaminen. Jos hallitusta ei vaihdeta, entiset kansalaiset voivat tulla kansalaisuudettomiksi, koska heillä ei ole virallista asuinpaikkaa missään. Myös etniset, uskonnolliset ja kulttuuriset vähemmistöt, joilta evätään kansalaisuus, voivat olla kansalaisuudettomia. Päivittäin tämä ei ehkä ole ongelma, mutta heti kun nämä henkilöt matkustavat, heidän kansalaisuudestaan tulee ongelma.
On mahdollista tulla kansalaisuudettomaksi luopumalla vapaaehtoisesti kansalaisuudesta, mutta tämä on harvinaista, koska konsulaatit eivät yleensä salli henkilön luopua kansalaisuudestaan ilman todisteita kansalaisuudesta muualla. Tämä kansalaisuusasema voi ilmetä myös silloin, kun joku luopuu kansalaisuudesta huomaamatta, että hänen kansalaisuutensa toisessa maassa on vanhentunut tai sitä ei ole vahvistettu. Molemmat tapaukset ovat yhä harvinaisempia, koska on pyritty vähentämään kansalaisuudettomien henkilöiden määrää maailmanlaajuisesti.
Hallitukset voivat myös karkottaa kansalaisia, jolloin heistä voi tulla kansalaisuudettomia. Karkotetut voivat yleensä hakea pakolaisasemaa karkottamisensa perusteella, ja jotkut maat tarjoavat ohjelmia, joiden tarkoituksena on auttaa pakolaisia saamaan kansalaisuus nopeasti, varsinkin jos he ovat kansalaisuudettomia. Kansalaisuudettomalle henkilölle voidaan myös antaa erityisiä matkustusasiakirjoja, joiden avulla hän voi kulkea maahanmuuton kautta päämääräänsä, kuten esimerkiksi Englannissa loukkuun jääneelle kansalaisuudettomalle henkilölle, jolle on myönnetty pakolaisasema Alankomaissa.
Valtiottomat ihmiset kohtaavat useita ongelmia. Heillä ei ole oikeutta esimerkiksi kansalaisille tarjottavaan suojaan ja etuihin, eivätkä he yleensä myöskään voi matkustaa ulkomaille. Joissakin kuuluisissa tapauksissa kansalaisuudettomia henkilöitä on sekoitettu paikasta toiseen, koska maahanmuuttoviranomaiset ovat toistuvasti kieltäneet pääsyn maahan. Monet heistä ovat väkivallan tai vainon uhreja, ja heidän kansalaisuutensa vuoksi heidän on vaikea hakea apua tai löytää asianajajia.