Copper (I) oxide Cu 2 O is an effective catalyst in the CO oxidation reaction. While high surface-to volume ratio in nanoparticles will increase their catalytic efficiency, it posts a stability problem. Here we study the stability of nano-cuprite against reduction as a function of its crystallite-size, and upon interaction with a nanoceria support. A systematic analysis of isothermal reduction of a series size of mono-dispersed Cu 2 O nanocrystals (±7%) with time-resolved X-ray diffraction (TR-XRD) provides the time-resolved phase fraction of Cu 2 O and the time when reduction product of Cu (f.c.c) first appears. The initial phase fraction of nano-Cu 2 O is less that one with the balance attributed to an amorphous CuO shell. Since no peaks of crystalline CuO (monoclinic) were observed, a core-shell structure with an amorphous CuO shell is proposed. From the analysis, Cu 2+ content in corresponding to shell increases from zero to 33% as Cu 2 O decreases to 8nm from the bulk. Based on the reduction profiles, a Time-Size-Reduction (TSR) diagram is constructed for the observed Cu 2 O phase behavior during reduction. The incorporation onto a nano-CeO 2 support (7nm) significantly stabilizes our nano-Cu 2 O in a reducing atmosphere. The oxygen supply propensity in terms of oxygen non-stoichiometry of CeO 2-y is shown to be lower when a larger crystallite-size CeO 2 (20nm) support is used. The larger oxygen capacity in smaller nano-CeO 2 support is analyzed and explained by the "Madelung Model" with size-dependent bulk modulus of nano-ceria.