Salem was found a few hours later after a European citizen found the girl and the car in a hotel on the outskirts of Forest Hill, the Fort Worth Police Department said.
"Salem was found SAFE!" it's tweeted.
She found her family and the unidentified man was arrested, said spokesman Buddy Calzada of Fort Worth Police.
Police: a video surveillance shows a kidnapping
Police released a surveillance video of a nearby camera showing the mother throwing the car and calling for help on the street, reported the affiliate.
For hours after her disappearance, several law enforcement agencies, including Homeland Security, searched the girl overnight. They announced Sunday morning that she was no longer missing.
No other information was immediately available. CNN has contacted the authorities for more details.
History in development – more to come