Branched nanocrystals (NCs) enable high atomic surface exposure within a crystalline network that provides avenues for charge transport. This combination of properties makes branched NCs particularly suitable for a range of applications where both interaction with the media and charge transport are involved. Herein we report on the colloidal synthesis of branched ceria NCs by means of a ligand-mediated overgrowth mechanism. In particular, the differential coverage of oleic acid as an X-type ligand at ceria facets with different atomic density, atomic coordination deficiency, and oxygen vacancy density resulted in a preferential growth in the [111] direction and thus in the formation of ceria octapods. Alcohols, through an esterification alcoholysis reaction, promoted faster growth rates that translated into nanostructures with higher geometrical complexity, increasing the branch aspect ratio and triggering the formation of side branches. On the other hand, the presence of water resulted in a significant reduction of the growth rate, decreasing the reaction yield and eliminating side branching, which we associate to a blocking of the surface reaction sites or a displacement of the alcoholysis reaction. Overall, adjusting the amounts of each chemical, well-defined branched ceria NCs with tuned number, thickness, and length of branches and with overall size ranging from 5 to 45 nm could be produced. We further demonstrate that such branched ceria NCs are able to provide higher surface areas and related oxygen storage capacities (OSC) than quasi-spherical NCs.