The clinical diagnostic criteria for Proteus syndrome were defined before the discovery of the AKT1 c.49G>A; p.(Glu17Lys) causal variant and used a combination of general and specific phenotypic attributes that could be combined to make a clinical diagnosis. The most heavily weighted specific criterion was the cerebriform connective tissue nevus (CCTN). Here, we describe two individuals with connective tissue nevi (CTNs) and some general attributes of Proteus syndrome who were found to have mosaic PIK3CA variants. CTNs on the soles of individuals with PIK3CA-related overgrowth typically exhibit thickening of the soft tissues with at most a wrinkled surface, but these two patients had firm plaques with ridges and furrows characteristic of CCTNs, which was histologically confirmed in one. These data show that CCTNs are not specific to Proteus syndrome and that clinicians should be cautious in diagnosing individuals with Proteus syndrome based on the CCTN alone. Rather, a complete evaluation should include careful assessment of other attributes of the diagnostic criteria and, whenever possible, genetic analysis of affected tissue.