Make sure you follow the instructions on the packaging that indicates how long the grill mat be safely used on the grill.  Some grill mats are safe for up to an hour at certain temperatures, and others may not be safe after 30 minutes of use.