State Line Cemetery Association President Emily Tarr believes someone knocked over about 15 headstones at the cemetery over the weekend.
A similar incident reportedly happened earlier this year when grave stones on the other side of the cemetery were pushed over.
Tarr believes the same people are involved in the vandalism since the pattern of destruction is similar.
Texarkana Police say they're investigating and looking for witnesses.
Anyone with information is asked to call police at 903-798-3154.