L'USS "Cheyenne" fut le premier navire à lancer des Tomahawk lors de l'opération "Liberté irakienne". Mis en service le , il est le dernier des soixante-deux sous-marins de classe Los Angeles, qui est remplacée par la classe Seawolf dès l'année suivante.