Fayetteville residents elected city marshals, the first known in 1860. Elections resumed by at least 1869. The following men were elected city marshall:
- M.D. Frazer – 1860
- H.C.C. Botefuhr – 1869 (as of January)
- Jefferson “Bud” Gilliland – 1870-1871
- Wesley Barnes – 1871-1872
- Thomas Jennings – 1872-1873
- A.K. Coward – 1873-1874
- Parson Elisha Robinson – 1874-1875
- J.D. Henry – 1875
- W.F. Stirman – 1877-1880
- W.D. Patton – 1881
- Col. W.T. Barry – 1881-1882
- J.H. Cooper – 1882-1883
- A.B. Kell – 1883
- George H. Pettigrew – 1883-1884
- A.B. Kell – 1884-1885
- T.J. Taylor – 1885-1886
- H.S. Gray – 1886-1887
- J.T. Reynolds – 1888-1890
- H.F. “Dutch” Buie – 1890-1892
- W.A. “Toy” Gregg – 1892-1894
- W.P. “Pat” Moulden – 1894-896
- Lee Duggans – 1896-1904
- C.S. Tunstill – 1904-1906
Related
- List of Fire Chiefs
- List of Mayors
- List of Police Chiefs