Nehemiah Perry (March 30, 1816 – November 1, 1881) was an American clerk, cloth manufacturer and Democratic Party politician who represented New Jersey's 5th congressional district in the United States House of Representatives from 1861 to 1865.

Born in Ridgefield, Connecticut, Perry was educated there at Wesleyan Seminary.

He clerked in a store in Norwalk, Connecticut, and another in New York City.

Perry was elected a Democrat to Congress in 1860, defeating the incumbent Republican Speaker of the House, William Pennington.

Afterwards, Perry resumed former manufacturing pursuits and was mayor of Newark, New Jersey, in 1873.