飞弹由麦道公司紧急修改，提升内部的燃料携带量，使得攻击潜艇可以在较远的距离发射。美国海军使用包括提康德罗加级巡洋舰、阿利伯克级驱逐舰、洛杉矶级核子潜艇及爱荷华级战舰等13艘水面船舰与至少两艘潜舰上发射的战斧飞弹攻击伊拉克的陆上目标。这些舰艇当时处于波斯湾、红海与地中海等海域。其中大约100枚在第一波攻击机组进入伊拉克领空前先打击数个重要目标。第一波发射的52枚飞弹当中有51枚击中预定的目标，包括将一座电视转播塔炸成两截。在整场冲突当中，一共使用了291枚战斧飞弹攻击各类地面目标，发射成功率是95%，