在海灣戰爭中，戰斧巡航導彈首次用於實踐，又是在白天攻擊嚴密設防的伊拉克首都巴格達市中心唯一武器係統，並發揮了重要的作用。發射戰斧巡航導彈是空襲的一個重要組成部分，它不需要任何空中保障，如：預警機、戰鬥機、電子戰機、加油機等協調配合。如事先製訂、存貯好巡航導彈的作戰任務計劃，就能一接到命令立即實施突擊，還可在遠離伊拉克岸基航空兵作戰半徑以外的海上，在空中對其陸上目標實施遠距離空襲。戰斧導彈的適應能力強，命中精度高，具有打擊敵指揮中心、空軍基地、防空陣地等硬目標的能力，是目前世界上最先進的巡航導彈。
海灣戰爭中首次用於實踐的是C型戰斧巡航導彈。C型導彈發展最晚，但是屬優先發展的型號，1981年才開始研製，分別於1982、1983年裝備美國的潛艇和水麵艦艇，也是目前裝備最多的一型巡航導彈。至20世紀80年代末，美國海軍已有29艘水麵艦艇、42艘潛艇裝備了戰斧巡航導彈。
戰斧導彈命中精度高。從海灣戰爭實戰電視中可以看到，後一枚導彈進入了前一枚在建築物上炸開的同一缺口之中。戰斧導彈的命中精度為什麼這麼高？這是由於除了采用先進的慣性導航和地形匹配技術外，又采用了更為先進的數字景象匹配區域相關器作為末製導。它由成像傳感器、圖像處理裝置、數字相關器和微型計算機等設備組成。預先將導彈執行任務的各景象、地圖存貯於計算機內，從傳感器測得遙景象和從計算存儲器中提取的相應基景象，進行位置匹配並計算其相關度。若相關度高於某一限值，則產生一個信號，表明導彈飛越某一基準地區，存在位置偏差，當即發出指令並控製導彈回到預定的彈道上來。采數字式景象匹配區域相關器作為末製導，使戰斧導彈的命中精度可控製在設定的標準內。
戰斧導彈射程遠，C型射程1112至1297公裏，因此作戰艦艇可選擇遠離伊拉克岸基導彈射程或岸基航空兵作戰半徑之外的海域進行發射。海灣戰爭中，從部署在東地中海的潛艇上發射的戰斧導彈，繞道土耳其上空打擊伊拉克北部的戰略目標。戰爭期間，16艘水麵艦艇及2艘攻擊型核潛艇，共發射了288枚戰斧巡航導彈，其中282枚成功地進入巡航飛行，發射成功率達到98％，且攻擊的都是嚴密設防的目標。實踐證明，戰斧巡航導彈是防區外空襲的有效精確製導武器。