A tire proposal system that proposes a tire of a vehicle to a user includes a processing unit that proposes an appropriate tire that is a tire appropriate for the vehicle based on a mileage and a driving time of each trip of the vehicle. With such processing, the appropriate tire is proposed to the user considering a traveling pattern (usage tendency) of the vehicle, which can be grasped from the mileage and the driving time of the each trip of the vehicle, thereby a tire appropriate for the traveling pattern of the vehicle can be proposed to the user as the appropriate tire.