Yucatán State is dominated by two kinds of soil, named “Black Leptosol” and “Red Leptosol”, which are interwoven across the State. In this work, we analyzed the relation between the edaphic characteristics and the bacterial and fungal community structures in these two kinds of Leptosol. The results revealed that Black Leptosol (BlaS) had a higher content of calcium carbonates, organic matter, nitrogen, and phosphorus than Red Leptosol (RedS). The most outstanding difference in the bacterial community structure between BlaS and RedS was that while in BlaS Actinobacteria was the most abundant phylum (43.7%), followed by Acidobacteria (26.9%) and Proteobacteria (23.6%), in RedS the bacterial community was strongly dominated by Acidobacteria (83%). Two fungal phyla were identified in both kinds of soil; Ascomycota, with 77% in BlaS and 56% in RedS, and Basidiomycota, with 22% in RedS and only 0.67% in BlaS. The most relevant difference between the two fungal communities was that excepting for Fusarium sp., all the species they had were different. Thus, in contrast with bacterial communities, where most of the major OTUs were present in both kinds of soil, fungal communities appeared to be unique to each kind of Leptosol.