A floor tile system for protecting a substrate is described. The system includes two tiles or mats that interlock with one another along numerous axes to provide a tight, high-strength seam. Specifically, the tiles include teeth that interlock with teeth of the other tile in a side-by-side manner. The tiles also include male and female portions that interlock when the tile edges overlap with one another.