About once per month should suffice, and this guide — with tips and interior ... shake out car mats. If any stains lurk beneath, use a portable cleaner like the Bissell Little Green Multi ...