To make your floor mats gleam even in the dead of winter, the best cleaners—and one secret weapon—to blast away salt, slush, and grime before they turn your cabin into a mess.

Choose a dry day, clear the floor, tackle rust and oil stains, then scrub and pressure wash with a mild cleaner to strip away ...