A cut-to-fit universal vehicle floor mat has arrays of peripheral cells separated from each other and from a central area of the mat body by indented trim lines. The cells are formed by intersections of the trim lines, and a cell may have convexly curved transition segment between a longitudinal trim line outboard of the cell and a transverse trim line.