The recall affects Foresters made from January 2013 through March. The company says the floor mats can curl when exposed to heat.
The problem was discovered in cars arriving at a port in Vancouver, Washington.
The National Highway Traffic Safety Administration says the mats could distract the driver or interfere with operation of the car.
Subaru traced the problem to improperly manufactured backing on the mats.
Dealers will replace all four mats free of charge. It will begin notifying owners in April.