If you have a valid advance parole, yes, just go to Mexico and come back with a new I-94. You don't need a Mexico visa. Good luck!