I've never heard of Parcoblatta being found in Utah, but it's possible (there weren't any sightings of Parcoblatta here in Idaho until I found a population of P.americana here). Under logs/debris on the ground and under leaf litter is where they tend to hide. They prefer moist/humid microclimates.