USCGC Cheyenne is a Gasconade-class 75-foot (23 m) river buoy tender which was built in 1966 at Tell City, Indiana by Maxon Construction Co.

[1] Cheyenne pushes a specific-use 90-foot (27 m) aid to navigation maintenance barge, with a crane and buoy service gear.

[1] She is powered by two Caterpillar diesel engines turning 2 shafts with 600 bhp, giving the vessel a capability of 8 knots (15 km/h).

[1] Cheyenne was initially assigned a homeport at Leavenworth, Kansas, in 1966 but was transferred to Coast Guard Base St. Louis, Missouri, in 1970.

[3] She is commanded by a master chief boatswain's mate with a crew of thirteen assigned.