The mats are probably plastic, or rubber. They must be clinically clean before painting and you will need to rough up the surface (key it) and use a good plastic primer.
Putting the paint on too thick often causes flaking. Do really thin mist coats and let it dry completely each time.
We do actually have an article on
plastic painting.