A 20-year-old woman who had been missing for more than a week in western Texas was found dead Saturday, and a man has been arrested in connection with her killing, police said.