A machine for automatically peeling vegetables, particularly onions, and also some fruits. The peeling machine consists of a conveyor belt with devices for holding an individual onion, spaced along the belt, a cutter station where the two ends of the onion are removed as the belt is moved past the station, a reciprocating blade that slits the two outer layers of the onion and a station consisting of two rotating rolls and an air jet where the two outer layers are removed from the onion.