The girlfriend of a Utah man accused of killing two teenagers and dropping their bodies down a mine shaft has been arrested on suspicion of obstruction of justice.