Under den Mexicanske ekspedition i 1916 blev Patton tildelt 8th Cavalry Regiment i Fort Bliss, Texas. Han ledsagede den daværende brigadegeneral John J. Pershing som dennes assistent under straffeekspeditionen mod Pancho Villa, efter at dennes styrker var faldet ind i New Mexico, havde overfaldet og plyndret byen Columbus og havde dræbt adskillige amerikanere. Under ekspeditionen lykkedes det Patton, ledsaget af ti soldater i tre biler, at dræbe to mexicanske ledere, bl.a. "General" Julio Cardenas, som var leder af Villas personlige vagter. For denne dåd, samt på grund af Pattons forkærlighed for Colt Peacemakeren, kaldte Pershing ham for sin "Bandit". Pattons succes gav ham et vist ry i De Forenede Stater, og han blev omtalt i aviser landet over.