Nat Robertson (born 1963) is an American businessman and politician, who served as the mayor of Fayetteville, North Carolina, from December 2, 2013, through December 2017. Robertson had previously served in the Fayetteville City Council for eight years (four terms). Mayors of Fayetteville are elected to two-year terms.