Herbivorous reptiles depend on complex gut microbial communities to effectively degrade dietary polysaccharides. The composition of these fermentative communities may vary based on dietary differences. To explore the role of diet in shaping gut microbial communities, we evaluated the fecal samples from two related host species--the algae-consuming marine iguana (Amblyrhynchus cristatus) and land iguanas (LI) (genus Conolophus) that consume terrestrial vegetation. Marine and LI fecal samples were collected from different islands in the Galápagos archipelago. High-throughput 16S rRNA-based pyrosequencing was used to provide a comparative analysis of fecal microbial diversity. At the phylum level, the fecal microbial community in iguanas was predominated by Firmicutes (69.5±7.9%) and Bacteroidetes (6.2±2.8%), as well as unclassified Bacteria (20.6±8.6%), suggesting that a large portion of iguana fecal microbiota is novel and could be involved in currently unknown functions. Host species differed in the abundance of specific bacterial groups. Bacteroides spp., Lachnospiraceae and Clostridiaceae were significantly more abundant in the marine iguanas (MI) (P-value>1E-9). In contrast, Ruminococcaceae were present at >5-fold higher abundance in the LI than MI (P-value>6E-14). Archaea were only detected in the LI. The number of operational taxonomic units (OTUs) in the LI (356-896 OTUs) was >2-fold higher than in the MI (112-567 OTUs), and this increase in OTU diversity could be related to the complexity of the resident bacterial population and their gene repertoire required to breakdown the recalcitrant polysaccharides prevalent in terrestrial plants. Our findings suggest that dietary differences contribute to gut microbial community differentiation in herbivorous lizards. Most importantly, this study provides a better understanding of the microbial diversity in the iguana gut; therefore facilitating future efforts to discover novel bacterial-associated enzymes that can effectively breakdown a wide variety of complex polysaccharides.