[concretegurl]

This is a recently updated site
Bringing Pets Back Into the US from Mexico
Below are some further readings:
NOTE THE CARRY LOTS OF PICTURES EVIDENCE & the original and photocopies of vaccinations in case border patrol wished to keep a copy...
What paperwork do I need to bring my dog back across th Mexico/Texas border? - Yahoo! Answers
Travel with Pets to Mexico - Take your Pet to Mexico - Rules for Entering Mexico with Pets