A vehicle floor mat is provided for placement on a vehicle floor having surface irregularities, and includes a floor mat body having an upper surface, a peripheral edge, and a bottom surface. The bottom surface has an integral depending support structure provided with a variable height such that the shape of the support structure complements the irregularities in the vehicle floor. Upon the vehicle floor mat being placed on the vehicle floor, said support structure engages the irregularities and upper floor mat surface is generally level.