Nabateernes religion er en form for arabisk polyteisme. De dyrket sine guder ved templer, høye steder og (latin: , fra semtisk , «guds hus»), særskilte hellige steiner. De var hovedsakelig anikonistiske (dyrkelse av symboler framfor avbildninger av en guddom, jf. Bildeforbudet i Det gamle testamentet) og foretrakk å dekorere deres hellige steder med geometrisk design. Mye kunnskap om nabateernes graver og gravgods har gått tapt grunnet omfattende gravplyndringer i århundrenes løp.