Abstract: A cleaning mat for adhesively removing hair or lint or both from an environmental surface, and method of using the cleaning mat. The mat has a first surface which is adapted to receive and cooperate with manual pressure, and an opposed second surface which bears a slightly tacky material and a removable, reinstallable liner. The mat is briefly pressed against the environmental surface by manual contact and removed therefrom. Manual contact may be at an acute angle to the plane of the mat, whereupon frictional characteristics of the mat will oppose ineffectual sliding of the hand over the mat. The mat is flexible and may be pressed into conforming engagement with curved environmental surfaces. The mat may be protected by the liner when not in use. Mats may be provided in stacks suitably enclosed for retail distribution.