Colorful baskets, pottery and blankets were on display, but Oprah and Gayle decided on a few pieces of handmade jewelry.
The travelers couldn't leave before trying a Navajo sandwich—minus the meat. "I look on the grill, and I don't know what [the meat is], so I said, 'What is that?' And she said, 'It's tongue,'" Oprah says. "I made my peace with beef, but I'm not that peaceful."