Bacterial resistance to biocides used as antiseptics, dyes, and disinfectants is a growing concern in food preparation, agricultural, consumer manufacturing, and health care industries, particularly among Gram-negative Enterobacteriaceae, some of the most common community and healthcare-acquired bacterial pathogens. Biocide resistance is frequently associated with antimicrobial cross-resistance leading to reduced activity and efficacy of both antimicrobials and antiseptics. Multidrug resistant efflux pumps represent an important biocide resistance mechanism in Enterobacteriaceae. An assortment of structurally diverse efflux pumps frequently co-exist in these species and confer both unique and overlapping biocide and antimicrobial selectivity. TolC-dependent multicomponent systems that span both the plasma and outer membranes have been shown to confer clinically significant resistance to most antimicrobials including many biocides, however, a growing number of single component TolC-independent multidrug resistant efflux pumps are specifically associated with biocide resistance: small multidrug resistance (SMR), major facilitator superfamily (MFS), multidrug and toxin extruder (MATE), cation diffusion facilitator (CDF), and proteobacterial antimicrobial compound efflux (PACE) families. These efflux systems are a growing concern as they are rapidly spread between members of Enterobacteriaceae on conjugative plasmids and mobile genetic elements, emphasizing their importance to antimicrobial resistance. In this review, we will summarize the known biocide substrates of these efflux pumps, compare their structural relatedness, Enterobacteriaceae distribution, and significance. Knowledge gaps will be highlighted in an effort to unravel the role that these apparent “lone wolves” of the efflux-mediated resistome may offer.