Church of Zed is a Red Dead Redemption posse.
About the posse
Church of Zed is a cult of sentient zombies that work to "purify" the west by "blessing" those not yet zombified Humans beware, The only service you will get from them is baptism by lead
Joining the posse
You need only to play as one of the zombie characters added in Undead Nightmare consistently