 Patterson was Lieutenant Governor of New York from 1849 to 1850, and chairman of the harbor commission at New York from 1855 to 1857.He was quarantine commissioner of the Port of New York in 1859, and was supervisor and president of the board of education for many years.He was a delegate to the Republican National Conventions of 1856 and 1860.