I think Jackson was a deeply religious man in a deeply religious time. When you look at him through present eyes, it shows his religious faith in much higher relief than when you viewed him amongst his contemporaries.
His religious awakenings began after West Point. He began exploring Catholicism in Mexico. When he came back (to the U.S.) he almost immediately joined a church.