I am a Pagan and I'm Polyamorous.
For many these two things have nothing to do with each other but for me I find they are inter-connected.
My religious beliefs and personal faith allows me to be happy with my relationship choices.
A book I recommend is Pagan Polyamory: Becoming a Tribe of Hearts by Raven Kaldera. Kaldera states in his book (specifically when citing an article on polyamory by Morning Glory Zell-Ravenheart) that the term polyamory came out of the pagan community and thus the two groups of people, polyamorists and pagans, are indeed connected at least in that way.