Ответ:

  1. Змей Горыныч унёс царевну за тридевять земель. Это обстоятельство места: унёс куда?
  2. Девочка покраснела до корней волос. Это обстоятельство меры и степени: покраснела насколько сильно?
  3. Миша чувствует себя на катке как рыба в воде. Это обстоятельство образа действия: чувствует себя как?
  4. Ученик прочитал книгу от корки до корки. Это обстоятельство образа действия: прочитал как?

Ответ: все фразеологизмы являются обстоятельствами.