A carrying bag may have an exterior bag and a rigid interior container to allow a user to safely and discreetly contain and carry objects such as pet waste. The carrying bag may be operable by a user's single hand, giving the user freedom to simultaneously perform tasks such as holding onto a pet's leash with the other hand. An adjustable strap may allow the carrying bag to be carried cross-body, over-the-shoulder, or around the waist.