In this work, the correlations between the growth mechanism and properties of micro-arc oxidation (MAO) coatings on titanium (Ti) alloy were studied using different electrolytes. The adhesion and tribological properties of MAO coatings were evaluated by thermal shock tests and ball-on-disk friction tests, respectively. Results show that the growth mechanism as well as adhesion and tribological properties of MAO coatings are greatly influenced by electrolytes. In silicate electrolyte, the growth of MAO coatings is dominated by the deposition of silicate oxides and mostly characterized by outward growth. As a result, the coatings exhibit poor adhesion, but the presence of silicate oxides in the coatings is beneficial for improving the wear resistance. In phosphate electrolyte, the coating growth mainly results from the oxidation of the substrate and is more characterized by inward growth, resulting in high adhesion but low wear resistance. Employing the mixed silicate and phosphate electrolyte, however, is a feasible way of optimization to get relatively both high adhesion and improved wear resistance.