A snow removal machine has: a storage unit that stores a vehicle speed coefficient map indicating the relationship between an incline angle and a vehicle speed coefficient for decreasing an instructed vehicle speed; a vehicle speed coefficient setting unit that sets the vehicle speed coefficient on the basis of a detected incline angle and the vehicle speed coefficient map; and a vehicle speed setting unit that sets the vehicle speed of a traveling unit by way of multiplying the instructed vehicle speed by the set vehicle speed coefficient. The vehicle speed coefficient map sets the vehicle speed coefficient so same is smaller for larger incline angles when at least the traveling unit is going forward on an upslope. A travel control unit controls a drive source so that the traveling unit travels at the set vehicle speed set by the vehicle speed setting unit.