A southern Utah woman originally placed on probation has been sentenced to prison after failing to pay restitution to her victims.