Different microstructures of Ni-Ti-and Ni-Ti-Fe-based shape memory alloys were subjected to thermal cycling: dipping in liquid nitrogen, for approximately 5 minutes, and then bringing it back to room temperature or austenite (cubic: B2) M martensite (monoclinic: B19¢) reversible solid-state phase transformation. Direct electron backscattered diffraction (EBSD) observations could bring out aspects of microstructural irreversibilities: namely, changes in grain size, misorientation buildup, and presence of retained martensite. The average changes in grain size (Dd) differed by almost 2 to 4 times between different microstructures. The highest Dd was typically observed in structures having maximum clustering of fine (d < 5 lm) grains. The sample with highest Dd was also subjected to multiple thermal cycling. Although Dd scaled linearly with d after the first thermal cycle, the scatter increased during subsequent thermal cycles. Grain or orientations deviating from the linear behavior were clearly anisotropic crystallographically. With repeated thermal cycling, the patterns of changes in Dd, austenite misorientation, and retained martensite content were similar. A phenomenological model or hypothesis, based on 40 deg 001 h i orientation relationship between austenite and martensite phases, was proposed to address the observed patterns of microstructural irreversibility.