内的风暴达到热带风暴强度后，美国国家飓风中心才于11月4日下午16点把气旋归类成热带低气压。11月5日早上6点，卡特里娜的强度达到萨菲尔-辛普森飓风等级下的一级飓风标准。侦察机于当天测得980毫巴（百帕，29英寸汞柱）的最低气压，地面观测结果显示风暴的持续风速达到每小时140公里，这也是卡特里娜的最高强度。接下来飓风在逼近古巴期间略有减弱，于11月6日以风力时速120公里强度登陆该国卡马圭省。进入陆地上空后不久，气旋减弱成热带风暴。受美国东岸近海的低压槽逐渐增强影响，卡特里娜加速向东北偏东前进。到了11月6