Паралельно Грант був стурбований ситуацією в сусідній Мексиці, де 40 000 французьких солдатів підтримували маріонетковий режим австрійського ерцгерцога Максиміліана. Шерідан зібрав 50 000 чоловіків у три корпуси, швидко окупував прибережні міста Техасу, поступово закріпився у внутрішній частині штату та організував регулярне патрулювання кордону Мексики та США. Військова присутність, політичний тиск з боку США та зростаючий опір Беніто Хуареса примусили французів відмовитися від своїх претензій до Мексики. Наполеон III оголосив поетапний вивід французьких військ, який 12 березня 1867 року завершився.