Provided is a vehicle floor mat that can reliably maintain a fixed state and includes a mat main body and at least one fastening device for fastening the mat main body to a vehicle. The fastening device includes a first fastening member fixed to the vehicle and a second fastening member fixed to the mat main body. The first fastening member includes a rotating knob rotating about a vertical axis and a lever pivotally provided on an upper section of the knob. The second fastening member includes an insertion receiving section for the knob to be inserted thereinto, and engaged therewith by rotating the knob inserted into the insertion receiving section. A rotation of the knob in an engaged state is restricted by laying the lever. The knob and lever allow the mat main body to be fixed to the vehicle through a two-step fixation mechanism, thus enabling strong fixation.