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 arrays of cells can include one or more of the following: an array adjacent a deadpedal notch, an array for accommodating a gas pedal, an array for a transmission tunnel indentation, an array for a transmission tunnel bulge and an array to fit a passenger's side wheel well. 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.