Neutrosophic set was introduced by Smarandache in 1998. Due to some real time situation, decision makers deal with uncertainty and inconsistency to identify the best result. Neutrosophic concept helps to investigate the vague or indeterminacy values. Graph structures used to reduce the complications in solving the system of equations for finding the decision of some real-life problems. In this research study, we introduced the single-valued neutrosophic coloring concept. We introduce various notions, single valued neutrosophic vertex coloring, single valued neutrosophic edge coloring, and single valued neutrosophic total coloring and support those definitions with some examples.