| Election Name: | Fayetteville, North Carolina mayoral election, 2013 |
| Type: | presidential |
| Ongoing: | no |
| Previous Election: | 2011 Fayetteville, North Carolina mayoral election |
| Previous Year: | 2011 |
| Next Election: | 2015 Fayetteville, North Carolina mayoral election |
| Next Year: | 2015 |
| Election Date: | November 5, 2013 |
| Candidate1: | Nat Robertson |
| Colour1: | c0c0c0 |
| Popular Vote1: | 11,591 |
| Percentage1: | 50.49% |
| Candidate2: | Val Applewhite |
| Colour2: | c0c0c0 |
| Popular Vote2: | 11,331 |
| Percentage2: | 49.36% |
| Mayor | |
| Before Election: | Tony Chavonne |
| After Election: | Nat Robertson |
| After Party: | Republican Party (United States) |
The 2013 Fayetteville mayoral election took place on November 5, 2013 to elect the mayor of Fayetteville, North Carolina. It saw the election of Nat Robertson.
Incumbent mayor Tony Chavonne did not seek reelection to a fifth term.
The primary was held October 8, 2013.