Witness protection programs appeared not that long ago, between thirty and forty years ago. I don't think that they are relevant for most street crime, but rather for investigations of organized crime.