No, the step mat does not come with a Velcro strap. The strap is used on the larger mats to secure them when rolled.  In transport, the step mat does not require rolling. Additionally, applying the strap to the step caused the step to not sit flush on the surface. The pull-out step mat has 2 Velcro straps used to secure it to the step. Please note, although the velcro strap and binding are colourfast, contact with some cleaners may lead to dye leeching. Ensure your muk mat is dry or placed in dry conditions to avoid transfer to other materials including vinyl flooring.