Abstract: Improvements in a warning mat are with a mesh reinforcement disclosed. The improvements include using recycled tire rubber allows for use of a material that is not used in a landfill and the warning mat. The tires are chopped into fine pellets or strips, metal belting material is usually removed and the rubber is combined with a binding agent to recombine the rubber elements while still leaving some air spaces that improve the cushioning effect of the warning mat. A mesh reinforcement of typically expanded metal is sandwiched into the rubber particles to bond through the openings of the expanded metal whereby encapsulating the mesh reinforcement within the warning mat. The mesh reinforcement is extremely dimensionally stable and maintains the dimensions of the warning mat. Fairly large sections of warning mat can be fabricated for transportation and installation.