
Nathan Perry Payne (13. elokuuta 1837 Cleveland, Ohio – 11. toukokuuta 1885) oli Clevelandin pormestari vuosina 1875 ja 1876. Poliittiselta kannaltaan hän oli demokraatti. Nathan syntyi Clevelandissa Yhdysvalloissa ja oli vanhempiensa, Henry B:n ja Mary Perry Paynen, vanhin lapsi. Hän ei koskaan mennyt naimisiin.
Yhdysvaltain sisällissodassa Payne palveli vapaaehtoisena, niin kutsuttuna "100 päivän miehenä". Vuosina 1862-72 Payne toimi kahden kauden ajan paikallisen koulutuslautakunnassa sekä kuusi vuotta kunnanvaltuustossa. Vuonna 1875 hänet valittiin Clevelandin pormestariksi. Payne ei hakenut enää toiselle pormestarikaudelle keskittyäkseen liiketoimiinsa.