A tire failure prediction system includes first and second temperature sensors to detect temperatures of first and second tires mounted on a traveling vehicle, a temperature acquisition unit to acquire the temperatures detected by the first and second temperature sensors, and a determination unit to determine, based on the temperatures acquired, a possibility of failure for the first and second tires. The vehicle includes axles on which the tires are mounted. The first and second tires are mounted on an identical axle of the vehicle. Mounting positions of the first and second tires are symmetrical on the identical axle. The determination unit determines that the first tire has a possibility of failure where the temperature of the first tire is greater than a predetermined threshold, and a difference between the temperatures of the first and second tires is greater than a predetermined first temperature threshold.