 Elected as a Republican candidate to the Forty-fifth United States Congress, Patterson was United States Representative for the thirty-third district of New York from March 4, 1877 to March 3, 1879.Patterson died in Westfield, New York, on October 15, 1879 (age 79 years, 338 days).He is interred at Westfield Cemetery in Westfield, New York.