Pack hiking boots or good athletic shoes depending on what you plan on doing while you're visiting Yellowstone. You'll want to bring shoes that provide stability, traction, and comfort. Pack sandals or other leisure footwear for relaxing or short walks. High heels and shoes with no traction are not advised.