Brianah Blount, 23, was charged with two counts of kidnapping and had active warrants out for her at the time of her arrest.
Police say that they responded to the Garland Road Thrift Store just before 6 p.m. Wednesday.
There, the father of two children and a witness told officers that an unknown woman had walked out of the store with the two children.
About 20 minutes later, officers got a call about an abandoned child in the 2400 block of Laughlin Drive.
Another witness had seen the woman with the children and called 911, and both children were found safely and returned to their father.
Detectives investigated, and Blount was subsequently arrested. She remains in the Lew Sterrett Jail.