People reported the graffiti at Rose Park Friday morning.
The spray-painted messages have comments about drugs and opposition to religion.
The vandals also spray-painted a business across from the park on South 7.
Police say this looks like graffiti that was found at Red Bud park last week, and they are asking anyone who may have information to call them.
They also say if you happened to be driving by a park late at night, or near near a park, to keep you eyes open.