С раннего (родительный падеж) утра до позднего (родительный падеж) вечера. В категории падежа прилагательное согласуется с существительным, к которому оно относится. Поэтому чтобы определить падеж прилагательного, достаточно определить падеж существительного.