Arby's Family RestaurantsRestaurants Arby's Visit Website 302 Yellowstone Avenue Cody, WY 82414 (307) 587-6646 (308) 632-5589 (fax) About Map About Over the past 50 years we've built up quite a fan base of meat lovers, and in the next 50 we'll continue to give them what they want: quality meat sandwiches with fast and friendly service. What's Nearby? Distance: 5 10 15 20 25 50 mi.