Little is understood regarding the phylogeny and metabolic capabilities of the earliest colonists of volcanic rocks, yet these data are essential for understanding how life becomes established in and interacts with the planetary crust, ultimately contributing to critical zone processes and soil formation. Here, we report the use of molecular and culture-dependent methods to determine the composition of pioneer microbial communities colonizing the basaltic Fimmvörðuháls lava flow at Eyjafjallajökull, Iceland, formed in 2010. Our data show that 3 to 5 months post eruption, the lava was colonized by a low-diversity microbial community dominated by Betaproteobacteria, primarily taxa related to non-phototrophic diazotrophs such as Herbaspirillum spp. and chemolithotrophs such as Thiobacillus. Although successfully cultured following enrichment, phototrophs were not abundant members of the Fimmvörðuháls communities, as revealed by molecular analysis, and phototrophy is therefore not likely to be a dominant biogeochemical process in these early successional basalt communities. These results contrast with older Icelandic lava of comparable mineralogy, in which phototrophs comprised a significant fraction of microbial communities, and the non-phototrophic community fractions were dominated by Acidobacteria and Actinobacteria.