The world is facing a global financial loss and health effects due to food quality adulteration and contamination, which are seriously affecting human health. Synthetic colors, flavors, and preservatives are added to make food more attractive to consumers. Therefore, food safety has become one of the fundamental needs of mankind. Due to the importance of food safety, the world is in great need of developing desirable and accurate methods for determining the quality of food. In recent years, the electrochemical methods have become more popular, due to their simplicity, ease in handling, economics, and specificity in determining food safety. Common food contaminants, such as pesticides, additives, and animal drug residues, cause foods that are most vulnerable to contamination to undergo evaluation frequently. The present review article discusses the electrochemical detection of the above food contaminants using different carbon nanomaterials, such as carbon nanotubes (CNTs), graphene, ordered mesoporous carbon (OMC), carbon dots, boron doped diamond (BDD), and fullerenes. The voltammetric methods, such as cyclic voltammetry (CV) and differential pulse voltammetry (DPV), have been proven to be potential methods for determining food contaminants. The use of carbon-based electrodes has the added advantage of electrochemically sensing the food contaminants due to their excellent sensitivity, specificity, large surface area, high porosity, antifouling, and biocompatibility.