The office of the Mayor of Fayetteville, North Carolina is elected for a two-year term. The city's mayoral and municipal election are held during off-years. The mayoral election is nonpartisan. The office has been held by Mitch Colvin since 2017. He is the chief legislator of the city of Fayetteville, though as a first among equals, as Fayetteville is a Council-Manager city.
J. W. Walker was the first mayor of Fayettesville.
"The Story of Fayetteville and the Upper Cape Fear" was written by John Oates and published in 1950. All twelve consecutive Mayors who have held office since 1961 have signed a copy.