The Japanese car maker said that a portion of the seat fabric in the affected models could burn at a rate faster than allowed by US regulations.
The models affected by the move include the Avalon, Camry, Corolla, Sienna, Tacoma and Tundra.
Toyota said no fires or injuries had been reported due to the issue.
The firm said that nearly 36,000 vehicles currently with dealers – about 13% of their inventory – would be affected by the decision.
However, that number does not include vehicles that may have already been sold or those in transit to the dealers.
The move by Toyota comes at a time when parts of the US are facing record low temperatures.
Some analysts said that given the extreme winter conditions, demand for vehicles with heated seats was growing and the latest move may put Toyota at a disadvantage to its rivals.
The company is trying to rebuild its reputation after a series of recalls in recent years due to a variety of reasons.
Just over the past two years, Toyota has called back nearly 20 million vehicles globally.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…