The development of automated segmentation and quantitative characterization of microtextured regions (MTRs) from the complex heterogeneous microstructures is urgently needed, since MTRs have been proven to be the critical issue that dominates the dwell-fatigue performance of aerospace components. In addition, MTRs in Ti alloys have similarities to microstructures encountered in other materials, including minerals and biomaterials. Meanwhile, machine learning (ML) offers new opportunities. This paper addresses segmentation and quantitative characterization of MTRs, where an ML approach, the Gaussian mixture models (GMMs) coupled with density-based spatial clustering of applications with noise (DBSCAN) clustering algorithms, was employed in order to process the orientation data acquired via EBSD in the Matlab environment. Pixels with orientation information acquired through electron backscatter diffraction (EBSD) are divided and colored into several “classes” (MTRs) within the defined c-axis misorientations (i.e., 25°, 20°, 15°, 10°, and 5°), the precision and efficacy of which are verified by the morphology and pole figure of the segmented MTR. An appropriate range of c-axis misorientations for MTR segmentation was derived, i.e., 15~20°. The contribution of this innovative technique is compared with previous studies. At the same time, the MTRs were statistically characterized in the global region.