Magnesium, the lightest structural metal, is difficult to form at room temperature due to an insufficient number of deformation modes imposed by its hexagonal structure and a strong texture developed during thermomechanical processes. Although appropriate alloying additions can weaken the texture, formability improvement is limited because alloying additions do not fundamentally alter deformation modes. Here we show that magnesium can become super-formable at room temperature without alloying. Despite possessing a strong texture, magnesium can be cold rolled to a strain at least eight times that possible in conventional processing. The resultant cold-rolled sheet can be further formed without cracking due to grain size reduction to the order of one micron and inter-granular mechanisms becoming dominant, rather than the usual slip and twinning. These findings provide a pathway for developing highly formable products from magnesium and other hexagonal metals that are traditionally difficult to form at room temperature.