The extensive physiological and regulatory roles of nitric oxide (NO) have spurred the development of NO sensors, which are of critical importance in neuroscience and various medical applications. The development of electrochemical NO sensors is of significant importance, and has garnered a tremendous amount of attention due to their high sensitivity and selectivity, rapid response, low cost, miniaturization, and the possibility of real-time monitoring. Nanostructured platinum (Pt)-based materials have attracted considerable interest regarding their use in the design of electrochemical sensors for the detection of NO, due to their unique properties and the potential for new and innovative applications. This review focuses primarily on advances and insights into the utilization of nanostructured Pt-based electrode materials, such as nanoporous Pt, Pt and PtAu nanoparticles, PtAu nanoparticle/reduced graphene oxide (rGO), and PtW nanoparticle/rGO-ionic liquid (IL) nanocomposites, for the detection of NO. The design, fabrication, characterization, and integration of electrochemical NO sensing performance, selectivity, and durability are addressed. The attractive electrochemical properties of Pt-based nanomaterials have great potential for increasing the competitiveness of these new sensors and open up new opportunities in the creation of novel NO-sensing technologies for biological and medical applications.