Heathens betyder 'hedninger' og refererer historisk til folk, der ikke tilhører en af de store monoteistiske religioner. I dag bruges det ofte mere bredt om folk, der afviger fra normen eller opfattes som vilde eller uciviliserede.
I sangen bruger twenty one pilots ordet til at beskrive en gruppe outsidere, måske endda farlige individer, som man skal være forsigtig med. Det sætter tonen for sangens mørke og mystiske atmosfære og er centralt for dens budskab om at være på vagt over for det ukendte.
Velkommen til en verden af udstødte! I "Heathens" giver twenty one pilots en ildevarslende advarsel til en nyankommen. Sangens fortæller beskriver sin vennekreds som "hedninger" – en gruppe af mistroiske og potentielt farlige individer, der har oplevet mere "misbrug", end man kan forestille sig. Budskabet er klart: "Tag den med ro" og "lad være med at lave pludselige bevægelser." Selvom de måske efterlader deres våben ved døren, er deres sind stadig som "håndgranater", klar til at eksplodere.
Sangen maler et billede af et lukket samfund, hvor paranoiaen hersker. Du ved aldrig, om du sidder ved siden af en "psykopat" eller en "morder". Gruppen er ikke venlig over for "udenforstående" og kan angiveligt lugte en nykommers intentioner. Fortælleren advarer lytteren om, at de skulle være blevet væk, men nu hvor de er her, er der ingen vej tilbage. Den sidste linje, "Det ser ud til, at du måske er en af os," antyder, at ved at træde ind i denne farlige verden, er den nyankomne allerede blevet forandret og måske accepteret i flokken.