The solid solutions of CeO2 with one or more rare-earth oxides among Yb2O3, Sm2O3, and Gd2O3 are synthesized by either modified glycine nitrate procedure (MGNP) or self-propagating reaction at room temperature (SPRT). The overall mole fraction of rare-earth oxide dopants was x = 0.2. The characterization was committed by XRPD, TEM, BET, and Raman Spectroscopy methods. According to XRPD and Raman spectroscopy, the obtained products presented the single-phase solid solutions with basic fluorite-type CeO2 structure, regardless on the number and the concentration of dopants. Both XRPD and TEM analysis evidenced the nanometer particle dimensions. The defect model was applied to calculate lattice parameters of single-, co-, and multi-doped solids. The sintering of the sample nanopowders was performed at 1550 °C, in air atmosphere. The sintered samples were characterized by XRPD, SEM, and complex impedance methods. The sintering did not affect the concentration ratios of the constituents. The highest conductivity at 700 °C amounting to 2.14 × 10−2 and 1.92 × 10−2 Ω−1 cm−1 was measured for the sample Ce0.8Sm0.08Gd0.12O2−δ, synthesized by SPRT and MGNP methods, respectively. The corresponding activation energies of conductivity, measured in the temperature range 500–700 °C, amounted to 0.24 and 0.23 eV.