Schuyler Colfax was a Protestant. Colfax was known by the nickname "The Christian Statesman."
Colfax was a member of the Know-Nothing Party, which was a political party and not a religious denomination. Like most members of the Know-Nothing Party, Colfax was stridently anti-Catholic.
From: Peter Roberts, "Schuyler Colfax" page in "God and Country" section of "Science Resources on the Net" website (http://www.geocities.com/peterroberts.geo/Relig-Politics/SColfax.html; viewed 28 November 2005):
Summary of Religious Views:
Colfax was a Know-Nothing for a time, and seems to have shared the anti-Catholic bias of that party.
Views on Religion and Politics:
Colfax liked to play the religion card when he campaigned, often speaking before religious organizations, and making frequent references to the Bible.
From: Political Graveyard website (http://politicalgraveyard.com/bio/colen-collingwood.html; viewed 28 November 2005):
Colfax, Schuyler (1823-1885) - also known as "The Christian Statesman"; "Smiler" - of South Bend, St. Joseph County, Ind. Born in New York City (unknown county), N.Y., March 23, 1823. Republican. Delegate to Indiana state constitutional convention, 1850-51; U.S. Representative from Indiana 9th District, 1855-69; Speaker of the U.S. House, 1863-69; Vice President of the United States, 1869-73; candidate for Republican nomination for Vice President, 1872. Member, Odd Fellows. Died in Mankato, Blue Earth County, Minn., January 13, 1885. Interment at City Cemetery, South Bend, Ind. Colfax counties in Neb. and N.M. are named for him...
Books about Schuyler Colfax: Willard H. Smith, Schuyler Colfax: The changing fortunes of a political idol (out of print); James S. Brisbin, The campaign lives of Ulysses S. Grant and Schuyler Colfax (out of print); Willard H Smith, Schuyler Colfax and the political upheaval of 1854-1855 (out of print); Willard H Smith, Schuyler Colfax: a reappraisal (out of print)