Buddy's Cafe, in Victoria Passage in the town centre, was sprayed with the graffiti overnight on Wednesday.
Various offensive and mostly misspelt words were written on the outside of the cafe in brightly-coloured spray paint.
West Midlands Police has now confirmed that officers are looking at CCTV footage to see if the vandals were caught on camera.
A spokesman for the force said: "We were made aware on Thursday morning of a criminal damage offence at a café in Victoria Passage off Stourbridge High Street.
"Graffiti had been sprayed on the exterior of the business.
"It's understood the offence occurred between 6pm on Wednesday 12 Feb and 4.30am the following morning.
"CCTV is being examined to see if the offence has been caught on camera."