USCGC Cheyenne is a Gasconade-class 75 feet river buoy tender which was built in 1966 at Tell City, Indiana by Maxon Construction Co. Upon commissioning she was assigned a homeport of Leavenworth, Kansas.