The biotechnological approach used for pollutants remotion has presented good yields at relatively low cost, nevertheless it still presents a wide margin for improvement to become the principal response to environmental contingencies. As immobilization of microorganisms has demonstrated the decrease of most of the disadvantages of biodegradation, this work aims to briefly review the microorganism’s immobilization for environmental purposes, focusing on encapsulation and exploring its different techniques and carrier materials. The principal reasons to encapsulate microorganisms for bioremediation, the types of capsules and their main characteristics, the physical, chemical, or physicochemical encapsulation methods that have been applied for environmental purposes, and those that have potential in the field, are also revised and explained. The principal biopolymers used to encapsulate and the characteristics they can confer to the capsules. Finally, recent cases of encapsulated microorganisms for bioremediation applications are discussed, highlighting the tendency in the works of the last decade for its application in contaminated waters and the need to explore more carrier materials and encapsulation techniques are also explored.