The microstructural evolution of a AZ31 Mg alloy during hot rolling has been investigated using optical microscopy and texture (macro and micro) analysis as the main characterization tools. In particular, the differences between the microstructure obtained by unidirectional rolling (UR) and cross rolling (CR) are studied. Significant twinning activity is observed in both cases. Additionally, after cross rolling, a rather heterogeneous microstructure develops, with scattered regions populated by very fine, grains. The strong basal fiber texture of the as-received material remains present after both hot rolling schemes. The impossibility to obtain accurate EBSD measurements within the twinned regions suggests that significant localized deformation takes place in those areas. Thus, these regions become preferential sites for the onset of recrystallization due to the increase in the local strain energy.