The atypical cellular blue nevus is an extremely rare nevomelanocytic lesion which lacks precise histologic characterization in the current literature. Given the potential for significant architectural and cytologic overlap with melanoma, further study, including molecular analysis, is needed. This is the first description of an atypical cellular blue nevus of the oral cavity.