Expired I-94 from airport departure record but I obtained a valid I-94 from my new I-797 petition, can I travel to Mexico ?

Check your I-797 and consult with the company attorney.

Please confirm this information with your company attorney as she or he will have your petition and all the information required to answer all your questions. You may fimd to get the visa, you must apply at your home consulate and have it issued

You might find my Legal Guide helpful "Ethics: Yes I Need a Lawyer!"

http://www.avvo.com/legal-guides/ugc/ethics-yes-i-need-a-lawyer

Check with a lawyer in your locale to discuss more of the details.

Good luck to you.

God bless.

NOTE: This answer is made available by the out-of-state lawyer for educational purposes only. By using or participating in this site you understand that there is no attorney client privilege between you and the attorney responding. This site should not be used as a substitute for competent legal advice from a licensed professional attorney that practices in the subject practice discipline and with whom you have an attorney client relationship along with all the privileges that relationship provides. The law changes frequently and varies from jurisdiction to jurisdiction. The information and materials provided are general in nature, and may not apply to a specific factual or legal circumstance described in the question.