He was charged with kidnapping, Fox News reported.
Police said they have no motive as to why they said Evans took the child and there's no obvious connection between him and the girl's family, Fox News reported.
Heidi was checked out at an area hospital as she waited to be reunited with her father, AL.com reported
Officials believe Heidi was taken Tuesday and was discovered missing when her mother didn’t pick up the family’s other children from school. A friend went to their home and found Heidi’s mother beaten and reported the 4-year-old missing.
Heidi's mother was taken to a South Carolina hospital and was in "reasonably fair condition under the circumstances," AL.com reported.
The FBI had offered a $10,000 reward for information on Heidi's whereabouts, the AP reported.