The New Mexico beef jerky recipe is delicious, with spices used in the recipe adding a great deal of depth to the flavor of the beef jerky. The beef is marinated in chili powder, smoked paprika, soy and Worcestershire sauce, and red pepper. This gives the beef a unique flavor that is perfect for snacking.