Oral teeth image segmentation plays an important role in teeth orthodontic surgery and implant surgery. As the tooth roots are often surrounded by the alveolar, the molar’s structure is complex and the inner pulp chamber usually exists in tooth, it is easy to over-segment or lead to inner edges in teeth segmentation process. In order to further improve the segmentation accuracy, a segmentation algorithm based on local Gaussian distribution fitting and edge detection is proposed to solve the above problems. This algorithm combines the local pixels’ variance and mean values, which improves the algorithm’s robustness by incorporating the gradient information. In the experiment, the root is segmented precisely in cone beam computed tomography (CBCT) teeth images. Segmentation results by the proposed algorithm are then compared with the classical algorithms’ results. The comparison results show that the proposed method can distinguish the root and alveolar around the root. In addition, the split molars can be segmented accurately and there are no inner contours around the pulp chamber.