Nathan Perry Payne (August 13, 1837 – May 12, 1885) was the mayor of Cleveland, Ohio from 1875 to 1876. He was a Democrat.