Amorphous CeO2-TiO2 nanoparticles synthesized by the H2O2-modified sol-gel method were investigated in terms of the Ce-O-Ce and Ti-O-Ti linkage, local structure, and redox properties. The decrease in the crystallinity of CeO2-TiO2 by H2O2 addition was confirmed. The metal–oxygen linkage analysis showed the difference in size of the metal–oxygen network between crystalline CeO2-TiO2 and amorphous CeO2-TiO2 due to the O22− formed by H2O2. The local structure of CeO2-TiO2 was analyzed with an extended X-ray absorption fine structure (EXAFS), and the oscillation changes in the k space revealed the disordering of CeO2-TiO2. The decrease in Ce-O bond length and the Ce-O peak broadening was attributed to O22− interfering with the formation of the extended metal–oxygen network. The temperature-programmed reduction of the H2 profile of amorphous CeO2-TiO2 exhibited the disappearance of the bulk oxygen reduction peak and a low-temperature shift of the surface oxygen reduction peak. The H2 consumption increased compared to crystalline CeO2-TiO2, which indicated the improvement of redox properties by amorphization.