Natali's Front Bar doesn't have it's own listing, so I'm including this here.
Ran in when a sudden hail/downpour hit Red Lodge right before we arrived. We managed to grab the last table and waited out the storm with others in town over pizza and beer.
Despite the fact that the place was pretty packed, the storm was bad, and people were wet, the staff here never made it feel like they were overworked or we were being ignored. Our server (Zack, I think) was always attentive, even checking on us multiple times after we'd paid the bill while we were finishing up our beers. He was running all over the place to keep things moving smoothly. Bravo!
Pizza was big, hot, crispy, and flavorful. The bar had charm and a nice selection of local beers to choose from.
Based on this, I only wish we had more time to spend in Red Lodge.