Religion: primal-indigenous (Valusian)
Name: Gorn the Barbarian
Other Names: Gorn of Valusia; Gorn
First Appearance: The Avengers (vol. 1) #212 (Oct. 1981): "Men of Deadly Pride!"
Super? (Has Super Powers/Special Abilities/Technology): Yes
Number of Appearances: 2
Enemy of: The Avengers
Ally: The Elfqueen
Birth Place: Valusia
Note: lived over 10,000 years in secluded glade in Virginia
Gorn lived for over 10,000 years in a secluded glade in Virginia. His life was extended through the enchantments of his wife/lover, the Elfqueen. Gorn was a native of Valusia. As chronicled in Conan the Barbarian (vol. 1) #1, Valusia was a city of the pre-Cataclysmic error that was ruled by Kull the Tiger-King.
We have tentatively classified Gorn's religion as "primal-indigenous." He is, after all, over 10,000 years old and he is a "barbarian." However, if he is indeed from Valusia and was raised in Valusian religion, then his religious upbringing was likely far different from the "pre-civilization" tribal hunter/gatherer religion we typically classify as "primal-indigenous" religion. Valusia's religion has been described in many other sources as rich, complex, diverse, sophisticated and significantly organized. After over 10,000 years of separation from his nation of birth, Gorn was certainly not an active congregant in a Valusian church (none existed in secluded Virginia). But there was probably much more to Gorn's beliefs and worldview than what we might expect from a simple caveman just thawed from ice, which is a typical type of comic book character classified as "primal-indigenous."
Suggested links for further research about this character and the character's religious affiliation: