In the frontier of materials science, understanding of materials has been in multiple scales from macro, micro, to atomic levels. This is attributed to the advanced instrumentations such as SEM, TEM, XPS, XRD, as well as several other spectroscopic and metallographic analyses. Fe-CrNi based austenitic stainless steels have a diverse range of modern applications ranging from biomedical prostheses in human bodies, food processing, to chemical engineering and nuclear power generation. The outstanding properties of the nitrided steels have attracted extensive research activities attempting to obtain a clear image on the structural characteristics of the structure, including nano-scale heterogeneity of the expanded austenite phase resulted from atomic-level chemical or electronic interactions in the alloying system. This paper provides a review on the structural characterization of nitrided austenitic stainless steels, with an emphasis on the latest experimental findings through the use of these sophisticated analytical tools. In the final section, several possible aspects of future studies are discussed.