Realmente nigún pueblo de la obra de Tolkien tenía una "religión" concreta, pero quiere decir eso que fueran ateos. Aunque los Elfos adoraran a Elbereth y los Enanos a Aulë, yo lo veo más como una especie de predilección, no como una "adoración religiosa", ya que el mundo de Tolkien era monoteísta y el único Dios posible era Eru.
En la Carta 165 dice:
La única critica que me molestó fue la de de que "no contenía religión alguna". Es un mundo monosteísta de "teología natural". El extraño hecho de que no haya iglesias, templos o ritos, y ceremonias religiosas forma simplemente parte del clima histórico descrito. Quedará lo bastabte explicado si se publica el Silmarillion y otras leyendas de las Edades Primera y Segunda´. Yo mismo soy, de cualquier modo, cristiano; pero el de la "Tercera Edad" no era un mundo cristiano.

A mi modo de ver Tolkien está mostrando un mundo en el que la religión no se ha desarrollado todavía, pero no que no exista. Está totalmente implicita en toda la obra.

Saludos desde las Quebradas del Norte