1. A state recognition system configured to recognize a state of a traveling road on which a vehicle travels, the state recognition system being configured to: select a substance adhered on a lens of a camera mounted on the vehicle in an image captured by the camera; and determine whether the traveling road is on-road or off-road by determining a type and an amount of the selected adhered substance.