Metal-oxide nanocomposites (MONs) are of pivotal importance as electrode materials, yet lack a guiding principle to tune their phase texture. Here we report that the phase texture of MONs can be tuned at the nanoscale by controlling the nanophase separation of precursor alloys. In situ transmission electron microscopy (in situ TEM) has demonstrated that a MON material of platinum (Pt) and cerium oxide (CeO2) is obtained through promoted nanophase separation of a Pt5Ce precursor alloy in an atmosphere containing oxygen (O2) and carbon monoxide (CO). The Pt-CeO2 MON material comprised an alternating stack of nanometre-thick layers of Pt and CeO2 in different phase textures ranging from lamellae to mazes, depending on the O2 fraction in the atmosphere. Mathematical simulations have demonstrated that the phase texture of MONs originates from a balance in the atomic diffusions across the alloy precursor, which is controllable by the O2 fraction, temperature, and composition of the precursor alloys.