A common mechanism for intracellular transport is the use of controlled deformations of the membrane to create spherical or tubular buds. While the basic physical properties of homogeneous membranes are relatively well-known, the effects of inhomogeneities within membranes are very much an active field of study. Membrane domains enriched in certain lipids in particular are attracting much attention, and in this Letter we investigate the effect of such domains on the shape and fate of membrane tubes. Recent experiments have demonstrated that forced lipid phase separation can trigger tube fission, and we demonstrate how this can be understood purely from the difference in elastic constants between the domains. Moreover, the proposed model predicts timescales for fission that agree well with experimental findings.