Homemade Tex-Mex paste can last up to 2 weeks if stored in an airtight container in the refrigerator. To extend its shelf life, you can freeze the paste for up to 6 months, making sure to use a freezer-safe container or resealable plastic bags. For the easiest use, freeze it in an ice cube tray!