The Historic Plains Hotel in Cheyenne, WY has been a proud fixture of Cheyenne for almost a century, first catering to Wyoming's earliest captains of industry in 1911. The elegant accommodations were enjoyed equally by cattle barons and oil tycoons, as well as travelers on their way to Yellowstone and the Grand Tetons.