John Paulding (October 16, 1758 – February 18, 1818) was an American militiaman from the state of New York during the American Revolution. In 1780, he was one of three men who captured Major John André, a British spy associated with the treason of Continental general and commandant of West Point Benedict Arnold. Andre was convicted and hanged.