This is a must-do in Vegas. It's right on Fremont Street, which has lots of other great offerings, but I regularly head down to Fremont Street JUST to visit the Beef Jerky Store!
As the name suggests, they sell beef jerky...but it doesn't stop there. They have turkey jerky, tofu jerky, elk jerky, alligator jerky, seafood jerky, etc, etc. But they also have nuts, dried fruit, and a zillion kinds of candy. Lots of gummies, licorice, hot candy, sour candy, spicy candy, etc. Notice all of the "etc." in this review. I couldn't possibly list all of the fun things they sell.
The staff is friendly and approachable, and they will ship your purchases to you in flat rate Fedex packages!
Definitely check it out!