A better understanding of the microbial ecology of anaerobic processes during transitional states is important to achieve a long-term efficient reactor operation. Five wastes (pig manure, biodiesel residues, ethanol stillage, molasses residues, and fish canning waste) were treated in five anaerobic reactors under the same operational conditions. The influence of the type of substrate and the effect of modifying feeding composition on the microbial community structure was evaluated. The highest biomethanation efficiency was observed in reactors fed with fish canning waste, which also presented the highest active archaeal population and the most diverse microbial communities. Only two Bacteria populations could be directly related to a particular substrate: Ilyobacter with biodiesel residues and Trichococcus with molasses residues. Results showed that the time to achieve steady-state performance after these transitional states was not dependent on the substrate treated. But reactors needed more time to handle the stress conditions derived from the start-up compared to the adaptation to a new feeding. Cluster analyses showed that the type of substrate had a clear influence on the microbiology of the reactors, and that segregation was related to the reactors performance. Finally, we conclude that the previous inoculum history treating solid waste and higher values of active Archaea population are important factors to face a successful change in substrate not entailing stability failure.