Redhead, Cheyenne, WY. March 2005. We stopped in Cheyenne, WY to look at the historic frontier town. At a small park where a "Big Boy" locomotive was on display, I saw a male and a femal Redhead, along with a lot of mallards, Canada geese and an "old Gray Goose."