Big swatches of grass are now mud pits, and many grave markers have been pushed down into the ground.
"They just ran over the headstones," said Paul Carillio. "How are we supposed know where Mr. Barker is for sure."
Carillio couldn't believe his eyes when he stopped by the cemetery to spruce up his brother's grave.
"I got a friend over there," he said. "I can't find his headstone anymore. It's been pushed in to the ground."
Carillio is one of dozens of families angry after finding their loved one's graves trampled over.
"It's not just my loved ones. There are other graves out here," said Carolyn Boone, whose relative is buried in the cemetery. "Why would you come and destroy it. You know, let them lay in peace."
Relatives say the damage, buried headstones, overturned flowers, and damaged or missing markers was caused by careless grave diggers.
One worker didn't want to talk to ABC11, but another grave digger, Bobby Hayes, said trucks and other burial equipment can cause damage, but the workers are suppose to clean it up.
"It should not be left like this," said Hayes. "If you take pride in what you do, it should be like this. You take consideration of other peoples' graves."
A spokesman for the Fayetteville-Cumberland Parks and Recreation Department said the recent snowy weather backed up some funerals, and made the ground soggy, which caused the ground to become muddy and marred. They say they are making repairs.
Relatives say they want a promise that this won't happened again.
"They are not taking into consideration of the dead that is already out here," said Sandra McEachern. "They aren't doing their job, but they are destroying the people's family."