Low-temperature treatments have become a valuable method for improving the surface hardness of stainless steels, and thus their tribological properties, without impairing their corrosion resistance. By using treatment temperatures lower than those usually employed for nitriding or carburizing of low alloy steels or tool steels, it is possible to obtain a fairly fast (interstitial) diffusion of nitrogen and/or carbon atoms; on the contrary, the diffusion of substitutional atoms, as chromium atoms, has significantly slowed down, therefore the formation of chromium compounds is hindered, and corrosion resistance can be maintained. As a consequence, nitrogen and carbon atoms can be retained in solid solutions in an iron lattice well beyond their maximum solubility, and supersaturated solid solutions are produced. Depending on the iron lattice structure present in the stainless steel, the so-called “expanded austenite” or “S-phase”, “expanded ferrite”, and “expanded martensite” have been reported to be formed. This review summarizes the main studies on the characteristics and properties of these “expanded” phases and of the modified surface layers in which these phases form by using low-temperature treatments. A particular focus is on expanded martensite and expanded ferrite. Expanded austenite–S-phase is also discussed, with particular reference to the most recent studies.