 Fulton was elected a Jacksonian to the United States House of Representatives in 1832, serving from 1833 to 1835, being unsuccessful for reelection in 1834.He ran for the House again in 1836, but died before the election on January 28, 1836 in Abingdon, Virginia.He was interred in Sinking Spring Cemetery in Abingdon.