Poole said NEMS Daily Journal newspapers were stolen from in front of a rack and they were being thrown out of the car one at a time along the side of the highway.
"Graffiti has also been spray painted on several places including the underpass," Poole noted.
Brandon Tyler Botts, 23, and Stephen Paul Murrah, 23, of Pontotoc along with 22-year-old Avery Verlarde of Pensacola, Fla. were in custody on alcohol related charges.
"We checked them and checked the car and there was paint in their car and on their hands," said Poole.
The men went as far to go inside one school bus, writing obscenities down nearly every seat.
"It had a lot of paint on it, it'll take a lot of cleaning up on it to do on the inside and outside," Poole added.
Bond for Verlarde was set at $25,000, while Murrah's was placed at $20,000 and Botts' at $10,000.