波斯湾战争.1991年波湾战争是战斧飞弹的处女秀，开战前美国有大约900枚BGM-109C与100枚BGM-109D，另外有60枚潜射型陆攻C型飞弹由麦道公司紧急修改，提升内部的燃料携带量，使得攻击潜艇可以在较远的距离发射。美国海军使用包括提康德罗加级巡洋舰、阿利伯克级驱逐舰、洛杉矶级核子潜艇及爱荷华级战舰等13艘水面船舰与至少两艘潜舰上发射的战斧飞弹攻击伊拉克的陆上目标。这些舰艇当时处于波斯湾、红海与地中海等海域。其中大约100枚在第一波攻击机组进入伊拉克领空前先打击数个重要目标。第一波发射的52枚