When early transition metal complexes are molecularly grafted onto catalyst supports, well‐defined, surface‐bound species are created, which are highly active and selective single‐site heterogeneous catalysts (SSHCs) for diverse chemical transformations. In this minireview, we analyze and summarize a less conventional type of SSHC in which molybdenum dioxo species are grafted onto unusual carbon‐unsaturated scaffolds, such as activated carbon, reduced graphene oxide, and carbon nanohorns. The choice of earth‐abundant, low‐toxicity, versatile metal constituents, and various carbon supports illustrates “catalyst by design” principles and yields insights into new catalytic systems of both academic and technological interest. Here, we summarize experimental and computational investigations of the bonding, electronic structure, reaction scope, and mechanistic pathways of these unusual catalysts.