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?
Technological progress has merely provided us with more efficient means for going backwards. -- Aldous Huxley