1. Bed Bath & Beyond 5214 Rue Terre, Cheyenne, WY 82009 Coordinate: 41.16654,-104.80043 Phone: (307) 638-9036