Major League Baseball has canceled opening day, as the league's commissioner announced Tuesday that the sport will lose regular-season games over a labor dispute.