A mat structure for a vehicle, in which an edging member capable of preventing impurities such as soil from falling down to an indoor floor of the vehicle is sewed on an upper surface of an edge of a mat, and a sewing device capable of easily sewing the edging member and a magic tape on the mat. The mat prevents impurities remaining on the upper mat from falling down to the indoor floor of the vehicle and contaminating inside the vehicle by using the protrusion portion, and passengers may scrape the impurities off bottoms of the passenger's shoes on the protrusion portion so that the impurities remain on the upper mat. Also, the protrusion portion protects a sewing line of the female magic tape against frictions with the bottoms of the shoes, and prevents the sewing line from being torn off.