The urgent new message from the electronics maker was to turn off the phone immediately to avoid the potential danger.
"The last thing I would have thought, a new device could burn down my car," former Galaxy Note 7 owner Nathan Dornacher said.
The device's lithium ion batteries can explode or ignite, sparking as many as 35 reported fires.
"The smoke was unbearable," phone owner Joni Barwick said. "Black, thick smoke. Our whole house was full of smoke."
The Illinois woman said her Note 7 exploded on her night stand, spraying parts of her melted phone on her bed and even on her dog.
"I call it exploding, because this did shoot pieces of whatever was inside the phone out," she said.
Over the weekend, a 6-year-old boy in Brooklyn was rushed to the hospital with second-degree burns after his family said one of the recalled devices allegedly exploded in his hands. Police said he was watching a video on his grandmother's phone.
Samsung is working with the boy's family.
And the faulty batteries are now triggering a new pre-flight warning across the country, coming straight from the FAA, that Note 7 phones are not to be charged or powered on during flights.
"If one phone gets trapped in a seat, gets crushed, and now the whole seat is on fire," Col. Stephen Ganyard said. "And what you may or may not have is the ability to fight that fire."
Consumers can visit Samsung's service centers to receive rental phones for temporary use.
Click here to access Samsung's Note 7 exchange program
Samsung released the Galaxy Note 7 on Aug. 19. The Galaxy Note series is one of the most expensive lineups made by Samsung.
Here are the details of the recall from Samsung:
The US Note7 Exchange Program offers consumers the following choices:
1. Exchange current Galaxy Note7 device with a new Galaxy Note7 (pending CPSC approval).
2. Exchange current Galaxy Note7 for a Galaxy S7 or Galaxy S7 edge and replacement of any Note7 specific accessories with a refund of the price difference between devices.
Select carrier and retail outlets will also provide customers, who prefer a replacement Note7, with a Samsung loaner phone to use until new Note7s are available.
Additionally, participants in the US exchange program will receive a $25 gift card or bill credit from select carrier or retail outlets.
Galaxy Note7 owners can contact or visit the retail outlet where they purchased their device or call 1-800-SAMSUNG to initiate a product exchange and to resolve any other questions or concerns. This website has also been set up to help users with the exchange.