But construction of the nearest railroad into the area, the Clinton and Oklahoma Western Railway ("C&OW") terminated in 1912 at Strong City, and that township was laid out with a rocky knoll in the center reserved for the County Courthouse should Strong City become the county seat instead of Cheyenne.

The Cheyenne High School girls six-on-six basketball team of 1985-1986-1987 won three straight state Class A titles going 88–4 over that time, including winning their last 42 games.

Prior to the 1985 season, the team had won only two district titles in 20 years, and had never been to the state tournament.

After winning their third straight title, the Lady Bears (coached by David Sanders), tied a record that stood for 49 years, held by Byng, 1936–1937–1938.

[8] For their first title in 1985 Cheyenne went 29–2, including winning their final 23 games, and defeated Lookeba-Sickles, 45–42, in the championship.

[10] In the final championship game of the three-year run, the undefeated Bears beat the 1980s best Class A team, the Thomas Terrierettes, 65–42.

[8] Cheyenne was led by Jodi Fisher (26.7 points per game), Cindy Smith, Jenny Shockey, Leana Burrows, and Sherry Hillman (also contributing one season each to the three-year run: Julie Barton—1985, Lori Sanders—1987, and Cindy Hay—1987).

Scouting Service rated Fisher as the top women's basketball recruit in the state of Oklahoma for the 1987 season and she was named an All-American honorable mention by USA Today.

[12] For the 1987 Class A Girls All-Tournament 1st Team Cheyenne had three of the six selections, forwards Jodi Fisher and Cindy Smith, and guard Cindy Hay (Thomas had two, forward Staci Litsch [scored 100 points in three state tournament games and is Kelli's little sister] and guard Deena Garner; Johnna Ellis, of Tupelo received the other selection).

[13][14] Fisher went on to play for the Oklahoma State Cowgirls where she tied a school record for career games played with 124 (with Lisa McGill and Liz Brown), she also set the OSU record for field-goal percentage in a season with 61.3% in the 1990–91 season.

Cheyenne is located just south of the Washita River, approximately 23 miles (37 km) north of Sayre.

[18] According to the United States Census Bureau, the town has a total area of 1.0 square mile (2.6 km2), all land.

[19] Cheyenne is served by Mignon Laird Municipal Airport (FAA Identifier: 93F).