On 31 October 1991 "Carr" sailed from Charleston for her second operation deployment, assigned to the Commander, Middle East Force. En route the Red Sea, "Carr" made port visits to the Alicante, Palma Majorca, Spain, Naples Italy, Athens Greece and Hiafa Israel, then transited the Suez Canal. During this deployment, "Carr" spend the first half assigned to tanker escort duties in the Strait of Hormuz and Maritime Interdiction Force in support of UN sanctions of Iraq. The later part of the cruise was spent operating in the Northern Red Sea, conducting electronic surveillance and early warning duties for the units operating to the south. "Carr" left the Red Sea the end of March 1991 and returned to Charleston a month later.