A mobile waste storage device is disclosed. The mobile waste storage device includes a storage body and a pair of cover sections. The storage body includes a waste receiving space and a plurality of body fastener receiving passageways. The pair of cover sections is flexibly attached to the storage body and is extendable over each other when covering the waste receiving space. Each cover section includes a cover fastener receiving passageway extending through an end thereof and positioned to correspond with another cover fastener receiving passageway extending through an opposite cover section and one of the plurality of body fastener receiving passageways when the pair of cover sections overlap to cover the waste receiving space.