Während des Zweiten Golfkriegs in den Jahren 1990 und 1991 nahm das Schiff an den Operationen "Desert Shield" und "Desert Storm" teil. 1992 und 1993 verbrachte die "Cleveland" in Zentralamerika, wo sie im März 1993 gemeinsam mit der United States Coast Guard eine erfolgreiche Drogenrazzia auf See durchführte. Das beschlagnahmte Motorschiff "Sea Chariot" hatte große Mengen Kokain geladen.