Ответ:

При согласовании зависимое слово изменяется вместе с главным. В словосочетании «раннее утро» при изменении главного слова изменяется и прилагательное: «раннее утро — раннего утра».

Ответ: раннее утро.