You will find this problem with a wide variety of cheaply made plastic and rubber products, especially those made in China. I don't buy anything plastic or rubber anymore without giving it the sniff test in the store. If it stinks at the store, it's going to stink up your house or car. The smell won't magically ever go away if it's coming from what the material is made from or painted with.
For example I had to buy and return 3 coffee makers that reeked of toxic fumes so badly it changed the taste of the brew, all made in China, Krups, GE, and one off-brand I forgot the name of already. Finally I checked out the Cuisinart Coffee Makers (also made in China) at Kohl's which were made of a sturdier and less porous plastic that has no ambient smell at all.
I don't know where the Ford pony mats are made but mine had very little to no smell, all I could smell is the new car/leather smell, which is what I still smell today a year and a half later, just not as strong.
Scott | 2012 GT Premium Coupe Performance White 6R80 HID 64M Wheels Ford All-Weather Pony Mats & Trunk Liner GT500/GT Rear Mud Flap Set Ohio's Horses License Plate Raxiom Aero Tails
If you love your dog, get a microchip, they really work! My lost dog was back home in just under 24 hours thanks to the good citizens who called the county and the microchip that told animal control exactly where he lived.