GIG HARBOR, Wash.— The penitentiary here holds more souls than it was ever designed for. Some of the residents are loud and "mouthy," needing lots of one-on-one attention; a few just can't keep still.

Others just want a good tummy rub.

Home to female offenders, including murderers, Gig Harbor is one of several prisons across the...