Nathan Soule (August 7, 1790 – January 8, 1860) was a U.S. Representative from New York.Born in Dover Plains, New York, Soule resided at Fort Plain.He completed preparatory studies.Soule was elected as a Jacksonian to the Twenty-second Congress (March 4, 1831 – March 3, 1833).He served as member of the New York state assembly, 1837.Soule is buried in Pine Plains Cemetery in Clay, New York.