I sina verk behandlar Hauge ofta religiösa problem, och romanerna har en kristen grundhållning utan att vara förkunnande. Hans första stora framgång var en trilogi om norska utvandrare i Amerika, Cleng Person (1–3, 1961–65).