McVeigh was sort of Catholic. He wasn't motivated by religious extremism, but he was not an atheist.

Link: http://en.wikipedia.org/wiki/Timothy_McVeigh#Political_views...