A method, apparatus and program product to monitor a vehicle for wheel related issues based at least in part on temperature data collected for tires of the vehicle. Received temperature data for each of a plurality of tires of the vehicle may be received and analyzed to determine whether a status of each tire is normal. Responsive to determining that a status for at least one tire is not normal, wheel related issues present for the vehicle may be detected based at least in part on the temperature data.