A wide diversity of organisms exists in soil. Well-adapted groups can be found in extreme environments. A great economic and metabolic potential for extremozymes produced by organisms living at extreme environments has been reported. Extreme characteristics such as high salt content and high pH level make the soil of the former Texcoco Lake a unique place which has not been exploited. Therefore, in this study, 66 strains from soil of the former Texcoco Lake were isolated and phylogenetically analyzed using universal oligonucleotide primers. Different genera such as Kocuria, Micrococcus, Nesterenkonia, Halomonas, Salinicoccus, Kurthia, Gracilibacillus, and Bacillus were found. However, only 22 from all isolated strains were identified at specie level.