If the removeable mats, take them to the self sever car wash, and just spray them down. I did that on just the rinse cycle, and it took out crusted on salt. For everything else, you can use a foaming type of cleaner and a brush. Go to any auto parts store, or better yet, target or walmart, in the auto care department you'll find a bunch of cleaners that are all about the same.