With the sharp increase in population and modernization of society, environmental pollution resulting from petroleum hydrocarbons has increased, resulting in an urgent need for remediation. Petroleum hydrocarbon-degrading bacteria are ubiquitous in nature and can utilize these compounds as sources of carbon and energy. Bacteria displaying such capabilities are often exploited for the bioremediation of petroleum oil-contaminated environments. Recently, microbial remediation technology has developed rapidly and achieved major gains. However, this technology is not omnipotent. It is affected by many environmental factors that hinder its practical application, limiting the large-scale application of the technology. This paper provides an overview of the recent literature referring to the usage of bacteria as biodegraders, discusses barriers regarding the implementation of this microbial technology, and provides suggestions for further developments.