A cat litter box mat having a planar upper layer which overlaps and covers a planar lower layer. In some embodiments, the planar upper layer includes a pair of planar upper layers. The planar upper layers are connected to the planar lower layer. A plurality of openings are formed through the upper layers and these openings increase in area from a lower surface of each upper layer to an upper surface of the upper layers. Connecting members are provided for joining additional mats placed adjacent one another.