How do you get odor out of new plastic floor mats for car?

Most likely the new floor mats are not made of plastic. Most plastic doesn't have much of an odor after they are molded into floor mats. The mats that smell are either made of PVC or Rubber. Both of those mats have a pungent smell after they are molded.

The best way to get rid of this smell is by exposing the mats to air, water and sun. I would start by washing the mats with a strong detergent. This will get rid of any releasing agents still left on the mats. Second, you should put them directly in the sun, first on one side and then on the other. This will cause some of the oils in the mat to vaporize. Lastly, you should put them outside or in a garage with a fan blowing on them. This will maximize the amount of vaporization that can take place with the mats.

I have also heard of people putting their floor mats in the washing machine and then the dryer to help get rid of the smell. Although I have not tried this, it would help some. The most important thing to remember about getting rid of this smell is to leave the mats in an exposed area where they can "air out". Over time the smell minimizes, but never completely goes away.