To deep clean placemats, start by shaking off any loose crumbs. Then, wash them in hot, soapy water and scrub gently with a sponge or brush. Rinse thoroughly and let them air dry. Alternatively, you can use a washing machine on a gentle cycle. Avoid bleach and harsh chemicals.