An ever increasing demand for high-performance ceramic coatings has made it inevitable for developing techniques with precise control over the process parameters to enable the fabrication of coatings with the desired microstructure and improved structural properties. The literature on plasma sprayed nanostructured ceramic coatings such as of Al2O3, Cr2O3, and their composites obtained using reconstituted nano sized ceramic powders has been reviewed in this study. Ceramic coatings due to their enhanced properties are on the verge of replacing conventional ceramic coatings used for various applications like automotive systems, boiler components, power generation equipment, chemical process equipment, aircraft engines, pulp and paper processing equipment, land-based and marine engine components, turbine blades etc. In such cases, the advantage is greater longevity and reliability for realizing the improved performance of ceramic coatings. It has been observed that the plasma sprayed nanostructured ceramic coatings show improvement in resistance to wear, erosion, corrosion, and mechanical properties as compared to their conventional counterparts. This article reviews various aspects concerning the plasma sprayed ceramic coatings such as (i) the present understanding of formation of plasma-spray coatings and factors affecting them, (ii) wear performance of nanostructured Al2O3, Cr2O3 and their composite ceramic coatings in comparison to their conventional counterparts, and (iii) mechanisms of wear observed for these coatings under various conditions of testing.