Officials in Shelby County say a nine-year-old kidnapped by her father at her elementary school has been found safe in New Mexico.