Salmonella is one of the most prevalent causing agents of food- and water-borne illnesses, posing an ongoing public health threat. These food-poisoning bacteria contaminate the resources at different stages such as production, aggregation, processing, distribution, as well as marketing. According to the high incidence of salmonellosis, effective strategies for early-stage detection are required at the highest priority. Since traditional culture-dependent methods and polymerase chain reaction are labor-intensive and time-taking, identification of early and accurate detection of Salmonella in food and water samples can prevent significant health economic burden and lessen the costs. The immense potentiality of biosensors in diagnosis, such as simplicity in operation, the ability of multiplex analysis, high sensitivity, and specificity, have driven research in the evolution of nanotechnology, innovating newer biosensors. Carbon nanomaterials enhance the detection sensitivity of biosensors while obtaining low levels of detection limits due to their possibility to immobilize huge amounts of bioreceptor units at insignificant volume. Moreover, conjugation and functionalization of carbon nanomaterials with metallic nanoparticles or organic molecules enables surface functional groups. According to these remarkable properties, carbon nanomaterials are widely exploited in the development of novel biosensors. To be specific, carbon nanomaterials such as carbon nanotubes, graphene and fullerenes function as transducers in the analyte recognition process or surface immobilizers for biomolecules. Herein the potential application of carbon nanomaterials in the development of novel Salmonella biosensors platforms is reviewed comprehensively. In addition, the current problems and critical analyses of the future perspectives of Salmonella biosensors are discussed.