Boots Walker, Back to Cheyenne! Downtown Cheyenne's famous cowboy who strolls, shops, dines, and stays the downtown Cheyenne streets, Union Pacific Depot plaza.