A method for producing a heel mat-attached floor rug for a motor vehicle. A floor rug proper is prepared which has been previously compression-molded to have a three-dimensionally projected portion. Then, the floor rug proper is put on a lower die of a depression-molding device in such a manner that the three-dimensionally projected portion of the rug proper neatly covers a projected portion formed on a shaping surface of the lower die. Then, a heel mat of thermoplastic material is put on a shaping surface of an upper die of the compression-molding device. The shaping surface of the upper die has a depressed portion which is shaped to neatly receive the projected portion of the lower die. Then, the upper die is pressed against the lower die having the heel mat and the floor rug proper put therebetween. Then, a lower surface of the heel mat is melted, by means of high frequency induction welding, thereby to bond the heel mat to the floor rug proper.