Mn-doped CeO2 electrolytes formulated as Ce1-xMnxO2-x (0.05 ≤ x ≤ 0.25) were prepared via soft chemical technique which involved co-precipitation of Mn2+ and Ce4+ using oxalic acid as the precipitant. The optimized pH for a stable incorporation of Mn dopant into ceria was found to be pH = 10. The solubility limit of MnO in the CeO2 fluorite lattice structure was suggested to be x = 0.20. The phase composition, morphology properties and elemental analysis of the oxalate and derived-powder was characterized using X-ray diffraction, SEM and X-ray fluorescence (XRF) respectively. The electrical conductivity of sintered samples of Mn-doped CeO2 ceramics were investigated in air using AC impedance spectroscopy. The bulk conductivities of the Mn-doped CeO2 ceramics sintered at 1200 °C at a test temperature of 800 °C were determined to be 4.223 x 10-4 ohm-1 cm-1 for Mn content x = 0.10 with activation energy, Ea = 0.88 eV.