A floor mat with improved rigidity and non-slip surfaces is disclosed. The floor mat includes a bottom surface with an interior cavity that has within it a plurality of interior walls that intersect with one another, thereby increasing rigidity of the floor mat. The floor mat also includes a plurality of nubs at the intersections of the interior walls that increase friction with the flooring of an automobile, thereby improving the non-slip characteristics of the floor mat.