I've read about this concept in the Riverworld series.
It doesn't end well for them.
Random DNA sprayed around a crime scene would just seem weird. Wouldn't they also have to make it seem real? IE fake blood, saliva, whatever, in the same places it would be found in a crime scene?
Beware of the Turing Tar-pit in which everything is possible but nothing of interest is easy.