A vehicle state evaluation apparatus includes an electronic control unit having a microprocessor and memory. The microprocessor is configured to perform: acquiring a renting-image of a vehicle photographed by a user of a vehicle-renting-service using a camera mounted on a wireless-terminal at a renting-time of the vehicle and a renting-location-information of a photographing-location of the renting-image, and a returning-image of the vehicle photographed by the user using the camera at a returning-time of the vehicle and a returning-location-information of a photographing-location of the returning-image, from the wireless-terminal; detecting a change-degree of a state of the vehicle from the renting-time to the returning-time based on the renting-image and the returning-image acquired; and determining whether the renting-image and the returning-image are reliable based on the renting-location-information and the returning-location-information acquired, the detecting including detecting the change-degree when it is determined that the renting-image and the returning-image are reliable.