The FAA has not said whether it will revise its advice following the incident.
It recently began selling the new versions of the phones in the USA and elsewhere, but has already been hit by other reports that they are also overheating.
The plane was scheduled to depart for Baltimore-Washington International Airport, but the smoke from the device forced the evacuation of 75 passengers and crew members off the plane.
News of the replacement phone suffering from a similar problem will come as a massive blow to Samsung.
But on Wednesday, a Southwest Airlines flight leaving Louisville, Kentucky was evacuated after a passenger's new Samsung phone began emitting smoke.
Samsung said in a statement that it could not confirm that the latest incident involved a new Note7.
Samsung said it needed to retrieve the Samsung Galaxy Note 7 smartphone first to be able to know if it is really a replacement phone and that they were working with authorities to know what really happened.
The FAA said in a statement that it had confirmed a Samsung phone caused the smoke on the Southwest flight and that it was investigating the incident.
"Once we have examined the device, we will have more information to share", it added.
Green told WAVE 3 News that he had already replaced his phone after receiving a text message from Samsung about the Note 7 recall, which was initially issued in September.
Many airlines began ordering travelers to turn off their Note 7 phones before boarding the aircraft.
Green told the newspaper that her husband, Brian, received the Galaxy Note 7 about two weeks ago as a replacement for his recalled phone.
Samsung's Galaxy Note 7 hasn't had a good start to its life.
India's civil aviation regulator last week lifted the restrictions on in-flight use of the new Samsung Galaxy Note 7 smartphone - but only those purchased after September 15. Analysts have warned that the Note 7 battery fiasco could tarnish Samsung's reputation and hurt the sales of other products.