Composite catalysts of mixed metal oxides were prepared by mixing a phase-pure M1 MoVNbTeOx with anatase-phase TiO2. Two methods were used to prepare the composite catalysts (the simple physically mixed or sol-gel method) for the improvement of the catalytic performance in the oxidative dehydrogenation of ethane (ODHE) process. The results showed that TiO2 particles with a smaller particle size were well dispersed on the M1 surface for the sol-gel method, which presented an excellent activity for ODHE. At the same operating condition (i.e., the contact time of 7.55 gcat·h/molC2H6 and the reaction temperature of 400 °C), the M1-TiO2-SM and M1-TiO2-PM achieved the space time yields of 0.67 and 0.52 kgC2H4/kgcat/h, respectively, which were about ~76% and ~35% more than that of M1 catalyst (0.38 kgC2H4/kgcat/h), respectively. The BET, ICP, XRD, TEM, SEM, H2-TPR, C2H6-TPSR, and XPS techniques were applied to characterize the catalysts. It was noted that the introduction of TiO2 raised the V5+ abundance on the catalyst surface as well as the reactivity of active oxygen species, which made contribution to the promotion of the catalytic performance. The surface morphology and crystal structure of used catalysts of either M1-TiO2-SM or M1-TiO2-PM remained stable as each fresh catalyst after 24 h time-on-stream tests.