Motivated by recent realizations of spin-1 NaRb mixtures in the experiments [Phys. Rev. Lett. 114, 255301 (2015); Phys. Rev. Lett. 128, 223201 (2022)], we investigate heteronuclear magnetism in the Mott-insulating regime. Different from the identical mixtures where the boson statistics only admits even parity states from angular momentum composition, for heteronuclear atoms in principle all angular momentum states are allowed, which can give rise to new magnetic phases. While various magnetic phases can be developed over these degenerate spaces, the concrete symmetry breaking phases depend on not only the degree of degeneracy but also the competitions from many-body interactions. We unveil these rich phases using the bosonic dynamical mean-field theory approach. These phases are characterized by various orders, including spontaneous magnetization order, spin magnitude order, singlet pairing order, and nematic order, which may coexist specially in the regime with odd parity. Finally we address the possible parameter regimes for observing these spin-ordered Mott phases.