Detectives are investigating vandalism to the Okeechobee Prime Meat Market in suburban West Palm Beach.
A deputy made the discovery around 2 a.m. Saturday.
Someone splashed red paint on the store's door. The phrases "stop killing animals" and what appeared to spell out "we want change" were written on the market's walls.
Investigators say they have leads and video.
Anyone with information is urged to call the Palm Beach County Sheriff's Office or Palm Beach County Crime Stoppers at 800.458.TIPS.