Bacteria have long been known to possess resistance to the highly toxic oxyanion tellurite, most commonly though reduction to elemental tellurium. However, the majority of research has focused on the impact of this compound on microbes, namely E. coli, which have a very low level of resistance. Very little has been done regarding bacteria on the other end of the spectrum, with three to four orders of magnitude greater resistance than E. coli. With more focus on ecologically-friendly methods of pollutant removal, the use of bacteria for tellurite remediation, and possibly recovery, further highlights the importance of better understanding the effect on microbes, and approaches for resistance/reduction. The goal of this review is to compile current research on bacterial tellurite resistance, with a focus on high-level resistance by bacteria inhabiting extreme environments.