Subsurface habitats harbor novel diversity that has received little attention until recently. Accessible subsurface habitats include lava caves around the world that often support extensive microbial mats on ceilings and walls in a range of colors. Little is known about lava cave microbial diversity and how these subsurface mats differ from microbial communities in overlying surface soils. To investigate these differences, we analyzed bacterial 16S rDNA from 454 pyrosequencing from three colors of microbial mats (tan, white, and yellow) from seven lava caves in Lava Beds National Monument, CA, USA, and compared them with surface soil overlying each cave. The same phyla were represented in both surface soils and cave microbial mats, but the overlap in shared OTUs (operational taxonomic unit) was only 11.2%. Number of entrances per cave and temperature contributed to observed differences in diversity. In terms of species richness, diversity by mat color differed, but not significantly. Actinobacteria dominated in all cave samples, with 39% from caves and 21% from surface soils. Proteobacteria made up 30% of phyla from caves and 36% from surface soil. Other major phyla in caves were Nitrospirae (7%) followed by minor phyla (7%), compared to surface soils with Bacteroidetes (8%) and minor phyla (8%). Many of the most abundant sequences could not be identified to genus, indicating a high degree of novelty. Surface soil samples had more OTUs and greater diversity indices than cave samples. Although surface soil microbes immigrate into underlying caves, the environment selects for microbes able to live in the cave habitats, resulting in very different cave microbial communities. This study is the first comprehensive comparison of bacterial communities in lava caves with the overlying soil community.