The rate of multidrug resistance has continued to increase worldwide, presenting clinicians with further challenges related to patient care. In this article, we review information related to the acquisition of multidrug-resistant (MDR) Gram-negative organisms among travelers, including deployed personnel, as well as the potential impact on wound microbiology and travelers’ diarrhea. Travel to Asia, experiencing travelers’ diarrhea, and use of antibiotics, whereas abroad have been associated with an increased risk of acquiring MDR Enterobacteriaceae colonization. Acquisition of new pathogens (MDR and non-MDR) through travel may result in microbiome changes (both gastrointestinal and nongastrointestinal), which may lead to alterations in the gastrointestinal flora and antimicrobial resistance. Although the long-term impact of MDR Enterobacteriaceae is unknown, host colonization changes may occur, which could lead to infectious outcomes. In particular, a well-recognized complication is urinary tract infections (UTIs), whereas MDR wound infections, pneumonia, and travelers’ diarrhea are also potential outcomes relevant to military health.