One embodiment of a litter mat comprises a first surface for receiving a litter box, a second surface opposite the first surface, a plurality of protrusions extending from the first surface and defining a plurality of recesses therebetween, and a channel formed into the first surface, the channel and the plurality of recesses for capturing litter tracked from a litter box.
