Velcro will work very well, but it needs to be an aggressive, tall hook version to grab the loop fibers of the carpet. Best option is to sew them onto the bottom of the mat, near the seat. To get the velcro to grab the carpet, you need to apply pressure, and "scruntch" (technical...