As the second ship of the U.S. Navy to bear this name, the USS Wyoming was built in 1899 by Union Iron Works. In 1909, the ship was renamed Cheyenne while it was undergoing tests for the oil-burning installation in San Francisco, Santa Barbara, and San Diego. The USS Wyoming participated in World War I, as well as in Panamanian Independence. It was sponsored by Miss Hattie Warren, daughter of Senator Francis E. Warren of Wyoming, and had Commander Vincendon Lazarus Cottman in command.
However, because asbestos was beginning to gain popularity as a shipbuilding material when the USS Wyoming was laid down, it was present in large amounts aboard the ship, greatly endangering the health of military personnel. Exposure to asbestos occurs by inhalation and ingestion and can lead, within 20 to 50 years, to serious diseases such as lung cancer or mesothelioma. In 1926, the ship was decommissioned and in 1939, it was sold for scrap.