An employee at a Colorado pet store says she is worried for the safety of a puppy stolen from the store this week because it needs medication.