Dog found in New Mexico strayed more than 700 miles away from her California home.