Six ships of the United States Navy have been named USS Cheyenne, in honor of the city of Cheyenne, Wyoming.
was a tugboat in use during July and August 1898. was originally the monitor Wyoming, renamed in 1909 to make the name Wyoming available for the battleship . was a light cruiser, renamed a year before she was launched in 1942. was a planned light cruiser, but construction was canceled on 12 August 1945. was a miscellaneous auxiliary, launched 26 June 1945 and struck 15 June 1973. is a nuclear attack submarine, commissioned in 1996 and .