本发明适用计算机视觉技术领域，提供了一种目标跟踪状态的确定方法、装置、设备及存储介质，该方法包括：使用预设的目标跟踪算法对视频流中的目标进行跟踪，根据预设跟踪状态判断触发规则，获取跟踪状态触发时的当前帧图像和当前帧图像中的跟踪目标的目标跟踪框，根据当前帧图像和目标跟踪框，对跟踪目标进行特征提取，得到当前目标特征，根据预设可信特征样本集合和当前目标特征，对目标跟踪框的跟踪状态进行判断，以确定跟踪状态为跟踪正常或者跟踪失效，从而提高了对跟踪目标的跟踪状态判定的及时性、准确性以及可靠性。