Shortly after release, The Police Mystery became somewhat viral due to its material, which many considered to be fetish content. While the teaser trailer had already gained a substantial amount of views, it spread even further after the site 80 LEVEL posted a review of the game, which it described as "a bizarre game where you play as a bug-sized policeman tasked to escape from giant female police officers." This led to Twitter users commenting on the game, accusing it of being fetish material.