Graphene-based nanomaterials such as graphene oxide (GO) possess unique properties triggering high expectations for the development of technological applications. Thus, GO is likely to be released in aquatic ecosystems. It is essential to evaluate its ecotoxicological potential to ensure a safe use of these nanomaterials. In amphibians, previous studies highlighted X. laevis tadpole growth inhibitions together with metabolic disturbances and genotoxic effects following GO exposure. As GO is known to exert bactericidal effects whereas the gut microbiota constitutes a compartment involved in host homeostasis regulation, it is important to determine if this microbial compartment constitutes a toxicological pathway involved in known GO-induced host physiological impairments. This study investigates the potential link between gut microbial communities and host physiological alterations. For this purpose, X. laevis tadpoles were exposed during 12 days to GO. Growth rate was monitored every 2 days and genotoxicity was assessed through enumeration of micronucleated erythrocytes. Genomic DNA was also extracted from the whole intestine to quantify gut bacteria and to analyze the community composition. GO exposure led to a dose dependent growth inhibition and genotoxic effects were detected following exposure to low doses. A transient decrease of the total bacteria was noticed with a persistent shift in the gut microbiota structure in exposed animals. Genotoxic effects were associated to gut microbiota remodeling characterized by an increase of the relative abundance of Bacteroides fragilis. The growth inhibitory effects would be associated to a shift in the Firmicutes/Bacteroidetes ratio while metagenome inference suggested changes in metabolic pathways and upregulation of detoxification processes. This work indicates that the gut microbiota compartment is a biological compartment of interest as it is integrative of host physiological alterations and should be considered for ecotoxicological studies as structural or functional impairments could lead to later life host fitness loss.