What adhesive is used to stick deck mats?
Colle cyanoacrylate glue is an adhesive/glue that technicians use to keep the rubber mat in place. Any superglue is fine.

image above is a sample glue techs use to restick mats
If you need a non-permanent solution, double-sided tape is recommended.