Deep penetrating nevi (DPNs) are intermediate grade lesions which have the capacity to recur, metastasize, or progress to melanoma. Differentiating DPN from other melanocytic lesions including blue and cellular blue nevi can be diagnostically challenging, and markers to distinguish these entities can be useful. Mutations of the β-catenin and mitogen-activated protein kinase pathways have recently been elucidated as distinctive of DPN. This pathway can subsequently activate lymphoid enhancer-binding factor 1 (LEF1), a transcription factor shown to facilitate the epithelial-mesenchymal transition to propagate tumorigenesis. Seventy-two cases in total were examined on hematoxylin and eosin sections and with β-catenin and LEF1 immunohistochemistry. This included: DPN (14), cellular blue nevi (19), blue nevi (15), congenital melanocytic nevi (12), and melanoma (12). Nuclear expression of LEF1, present throughout the entire depth of the lesion, was noted in 13/14 (93%) of DPN, 0/19 (0%) of cellular blue nevi, 0/15 (0%) of blue nevi, 1/12 (8%) of congenital melanocytic nevi, and 9/12 (75%) of melanoma cases. Nuclear expression of β-catenin, present throughout the entire depth of the lesion, was noted in 14/14 (100%) of DPN, 0/18 (0%) of cellular blue nevi, 0/15 (0%) of blue nevi, 1/12 (8%) of congenital melanocytic nevi, and 1/12 (8%) of melanoma cases. A majority of congenital melanocytic nevi demonstrated a gradient of LEF1 and β-catenin expression with more intense staining superficially and loss of staining with increasing depth. Deep, uniform nuclear LEF1 combined with β-catenin immunohistochemical staining can be useful in distinguishing DPN from histologic mimics.