Floor mats comprising two layers bonded together with an undulating boundary between them. The surface color and/or surface texture of the first layer being different from the surface color and/or surface texture of the second layer. The mats having an interlocking periphery boundary adapted so the mats can be interlocked with adjoining mats to form a continuous planar mat flooring.