Lyric discussion by CheckOutMyWheaties 

Cover art for Your Church Is Red lyrics by Black Heart Procession, The

I really like deliriumtrigger's interpretation of this song. It's hard to say what exactly he was trying to say, but in my opinion, it is about the weight that hate can have on a person. It may sound lame, but I think this song has a similar meaning to that of the movie American History X. For anyone who hasn't seen it, it is about a neo-Nazi (Edward Norton) who recently was released from jail for killing two men after his car was being stolen. While incarcerated, he realized that all this hate that he had, was not helping anyone, and when he was released he changed his ways. He had to basically rebuild his life when he got out, and this is what reminds me of the song. Specifically the lines:

in this time I've learned change your hate cause that's your slave turn your head from your evil ways your church is red blood flows black from your heart we build our temple one brick at a time

I highly doubt there is any actual connection at all, but it's what I get from it. I would recommend American History X to anyone, it's one of my favorites.