Sarsaparilla is a western standard. This has a root beer'ish flavor.
The Wild West diet was influenced by the diet of the Native People including corn, squash, sweet potatoes, tomatoes, peanuts, pepper, avocadoes, pumpkins, wild rice, and beans. The cowboys depended a lot on beans, hard biscuits, dried fruit and meats, and coffee.
The flavors of the Wild West diet revolve around peppers, chili powder, cayenne, red pepper flakes, garlic, ancho chili, smoked paprika, coriander, cumin, and onion.
If you're interested in some of the best Native American recipes, try this site - LINK