The survival capacity of microorganisms in a contaminated environment is limited by the concentration and/or toxicity of the pollutant. Through evolutionary processes, some bacteria have developed or acquired mechanisms to cope with the deleterious effects of toxic compounds, a phenomenon known as tolerance. Common mechanisms of tolerance include the extrusion of contaminants to the outer media and, when concentrations of pollutants are low, the degradation of the toxic compound. For both of these approaches, plasmids that encode genes for the degradation of contaminants such as toluene, naphthalene, phenol, nitrobenzene, and triazine or are involved in tolerance toward organic solvents and heavy metals, play an important role in the evolution and dissemination of these catabolic pathways and efflux pumps. Environmental plasmids are often conjugative and can transfer their genes between different strains; furthermore, many catabolic or efflux pump genes are often associated with transposable elements, making them one of the major players in bacterial evolution. In this review, we will briefly describe catabolic and tolerance plasmids and advances in the knowledge and biotechnological applications of these plasmids.