Officer James Bohannon says, "Mostly just lewd comments and vulgar language painted on the walls."
Police say the vandals also struck early in the morning at United Clinics of North Texas owned by Bowie Memorial Hospital, which is off N. Mill St.
"Shortly after 8 o'clock, I received a call from the clinic here," Officer Bohannon says. "The color and the type of paint, the close proximity, time, and everything leads me to believe it's going to be related to the same individuals that vandalized the park."
Crews at the hospital and the city property spent Thursday morning trying to get rid of the graffiti.
"The damage basically consists of just the trouble and cost of having to clean it off," Officer Bohannon says.
Officers say they received multiple calls from passersby who noticed something wasn't right and that led them to potential suspects.
"About 30 minutes after the second call, [he] made contact with two subjects in a nearby area. At that time of the night, you're not going to have many people roaming around," Officer Bohannon says.
While those people weren't taken into custody, police say they remain persons of interest in the crime.
If you have any information on who's responsible for these crimes, call the Bowie Police Department.
Copyright 2015 Nexstar Broadcasting, Inc. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.