Described herein are sticky mats and methods for using sticky mats to reduce the mess associated with pieces of litter being ejected from litter boxes during use. As described, a sticky mat that includes one or more adhesive sheets may be placed adjacent to a litter box such that litter that is ejected by a pet (or otherwise) from the litter box adheres to the adhesive sheet, rather than landing on a floor around the box. In some instances, the litter box includes multiple removable adhesive sheets, such that a pet owner may remove (e.g., tear off) and dispose of a top adhesive sheet when it has been dirtied with litter, so as to expose a fresh adhesive sheet for use.