The invention discloses a tire replacement machine. The tire replacement machine comprises a tire turning-over device, a tire separating device, a support and a control device. The tire turning-over device comprises a rotating part, a steel wire rope, a driving element for driving the rotating part to rotate and lifting lugs. The rotating part is arranged on the support, and the steel wire rope is wound on the rotating part; the two ends of the steel wire rope are connected with the lifting lugs respectively, and the separating device comprises a main driving part, a main pressing part and an auxiliary pressing part; the main driving part is fixedly arranged on the support, and the main pressing part is arranged under the main driving part; the auxiliary pressing part and the main pressing part are arranged symmetric about the two sides of tires; and the control device is connected with the tire turning-over device and the tire separating device. Through the tire replacement machine, no-damage turning over of the tires can be achieved, the turning-over working efficiency of the tires is improved, safety is improved, and personal safety of maintenance personnel and operators is ensured.