在海湾战争中，战斧巡航导弹首次用于实践，又是在白天攻击严密设防的伊拉克首都巴格达市中心唯一武器系统，并发挥了重要的作用。发射战斧巡航导弹是空袭的一个重要组成部分，它不需要任何空中保障，如：预警机、战斗机、电子战机、加油机等协调配合。如事先制订、存贮好巡航导弹的作战任务计划，就能一接到命令立即实施突击，还可在远离伊拉克岸基航空兵作战半径以外的海上，在空中对其陆上目标实施远距离空袭。战斧导弹的适应能力强，命中精度高，具有打击敌指挥中心、空军基地、防空阵地等硬目标的能力，是目前世界上最先进的巡航导弹。
海湾战争中首次用于实践的是C型战斧巡航导弹。C型导弹发展最晚，但是属优先发展的型号，1981年才开始研制，分别于1982、1983年装备美国的潜艇和水面舰艇，也是目前装备最多的一型巡航导弹。至20世纪80年代末，美国海军已有29艘水面舰艇、42艘潜艇装备了战斧巡航导弹。
战斧导弹命中精度高。从海湾战争实战电视中可以看到，后一枚导弹进入了前一枚在建筑物上炸开的同一缺口之中。战斧导弹的命中精度为什么这么高？这是由于除了采用先进的惯性导航和地形匹配技术外，又采用了更为先进的数字景象匹配区域相关器作为末制导。它由成像传感器、图像处理装置、数字相关器和微型计算机等设备组成。预先将导弹执行任务的各景象、地图存贮于计算机内，从传感器测得遥景象和从计算存储器中提取的相应基景象，进行位置匹配并计算其相关度。若相关度高于某一限值，则产生一个信号，表明导弹飞越某一基准地区，存在位置偏差，当即发出指令并控制导弹回到预定的弹道上来。采数字式景象匹配区域相关器作为末制导，使战斧导弹的命中精度可控制在设定的标准内。
战斧导弹射程远，C型射程1112至1297公里，因此作战舰艇可选择远离伊拉克岸基导弹射程或岸基航空兵作战半径之外的海域进行发射。海湾战争中，从部署在东地中海的潜艇上发射的战斧导弹，绕道土耳其上空打击伊拉克北部的战略目标。战争期间，16艘水面舰艇及2艘攻击型核潜艇，共发射了288枚战斧巡航导弹，其中282枚成功地进入巡航飞行，发射成功率达到98％，且攻击的都是严密设防的目标。实践证明，战斧巡航导弹是防区外空袭的有效精确制导武器。