Turn the recliner onto its back or side so you can easily access the bottom of the chair. Spread newspapers underneath the edge of the chair to cover the area where you'll be working.
Cut strips of the non-skid rubber mat to match the size of the legs of the chair. Many recliners have two wooden strips that run from front to back, while others have four legs.
Use a hot glue gun to squirt a moderate amount of glue onto one leg at a time. Quickly adhere your piece of non-skid mat onto the leg while the glue is still hot. Press it firmly into place, and press out any air bubbles. Repeat this process for each additional leg of the recliner.
Allow the glue to dry thoroughly before turning your recliner upright. Putting the chair into place before the glue is dry can mar the quality of your flooring.