The Fayetteville Observer reported officials have decided to build a fence around the cemetery where about 50 gravestones were damaged in June.
Police haven't found the vandals who struck Cross Creek Cemetery No. 1.
It was the second such incident in less than four years in the cemetery, which holds the graves of some of Fayetteville's pioneers and Confederate war dead.
Some cities have stone walls and iron gates around historic cemeteries, but Fayetteville's Cross Creek cemeteries have nothing around the five acres and 1,200 markers.
Fayetteville historic properties manager Bruce Daws says an untold number of wooden markers were washed away during a series of floods.