Jose Rodrigo Arechiga-Gamboa was given conditional freedom in March after serving seven years in a San Diego prison for crimes linked to drug trafficking.
San Diego federal court officials say he escaped weeks after moving to house arrest.
His whereabouts are unknown, and he is now wanted in the U.S. and Mexico.
He had five years left on his sentence.