Among the vast branches of mathematics, graph theory plays a vital role in applied mathematics and scientific computing. Graph labeling is one of the most prominent areas of graph theory. There exist various types of graphs labeling in the available literature, such as graceful labeling, even graceful labeling, Odd graceful labeling, Odd-Even graceful labeling, and Even-Even graceful labeling etc. The present work deals with a unique kind of graph labeling known as Odd-Even graceful labeling. This paper signifies Odd-Even graceful labeling of some classes of graphs, like coconut tree, comb graph, quadrilateral snake graphs, tristar, and 4-star.