A cleaning mat according to the present invention is designed to be placed on a floor and to clean the undersides of shoes, feet, and other objects. The cleaning pad includes a base sheet, which is designed to rest on the floor. The base sheet has an upper surface and lower surface with the lower surface designed to contact the floor. Multiple removable and disposable cleaning sheets are supported in a stacked configuration on the upper surface of the base sheet. Each of the cleaning sheets includes an upper bibulous layer having an upper face. The bibulous layer is designed to absorb liquid from an object that contacts the upper face. Each cleaning sheet also includes a lower moisture barrier layer that has an upper face adjacent the bibulous layer. The barrier layer is operative to prevent transport of liquid from the bibulous layer to other cleaning sheets below the barrier layer. In some embodiments, an adhesive covers a portion of the upper face of the upper bibulous layer and is designed to grab and retain dirt and debris that comes into contact with the upper face. A portion of the upper face remains non-occluded such that absorbency is maintained. In other embodiments, a plurality of perforations are provided through the upper bibulous layer to retain debris. In yet other embodiments, the moisture barrier layer extends beyond the edges of the bibulous layer to define a perimeter surrounding the bibulous layer. The perimeter of each of the cleaning sheets may be bonded together with adhesive so as to seal in unexposed bibulous layers.