Mexico: Felipe Calderon, Mexican President, Accuses U.S. Of Dumping Criminals At Border

You're on the right track. I'd add that delivering tthe criminal deportees to police stations or military commands in Mexico, with documentat­ion to support their status, might allow Mexico to institute proper Probation and Parolee Status programs that help them keep track of these criminals, incarcerat­e them, or put them to work building Mexico's own version of a Border Fence to keep them in!

Or, other civic projects that keep them busy and watched while doing non-crimin­al activities­.
About Mexico
Read the Article at HuffingtonPost