President Martin Van Buren nominerade Haywood till USA:s chargé d'affaires i Belgien men han tackade nej till utnämningen. Haywood efterträdde 1843 William Alexander Graham som senator för North Carolina. Han var ordförande i senatens handelsutskott 1845–1846. Han vägrade 1846 att ta instruktioner från delstatens lagstiftande församling om hur han skulle agera i en fråga om skyddstullar. Haywood avgick och han efterträddes som senator av George Edmund Badger.
Haywood avled 1852 och gravsattes på City Cemetery i Raleigh.