Atheists are not heathenistic nor are heathens necessarily atheistic according to the Online Free Dictionary.
Atheist:
quote:
atheist (th-st)
n.
One who disbelieves or denies the existence of God or gods.
Heathenist:
quote:
heathen (hn)
n. pl. heathens or heathen
1. Offensive
a. One who adheres to the religion of a people or nation that does not acknowledge the God of Judaism, Christianity, or Islam.
b. Such persons considered as a group; the unconverted.
2. Heathen An adherent of a Neopagan religion that seeks to revive the religious beliefs and practices of the ancient Germanic peoples.
3. Informal
a. One who is regarded as irreligious, uncivilized, or unenlightened.
b. Such persons considered as a group.