The clinical spectrum of the autosomal recessive cutis laxa syndromes is highly heterogeneous with respect to organ involvement and severity. One of the major diagnostic criteria is to detect abnormal elastin fibers. In several other clinically similar autosomal recessive syndromes, however, the classic histological anomalies are absent, and the definite diagnosis remains uncertain. In cutis laxa patients mutations have been demonstrated in elastin or fibulin genes, but in the majority of patients the underlying genetic etiology remains unknown. Recently, we found mutations in the ATP6V0A2 gene in families with autosomal recessive cutis laxa. This genetic defect is associated with abnormal glycosylation leading to a distinct combined disorder of the biosynthesis of N- and O-linked glycans. Interestingly, similar mutations have been found in patients with wrinkly skin syndrome, without the presence of severe skin symptoms of elastin deficiency. These findings suggest that the cutis laxa and wrinkly skin syndromes are phenotypic variants of the same disorder. Interestingly many phenotypically similar patients carry no mutations in the ATP6V0A2 gene. The variable presence of protein glycosylation abnormalities in the diverse clinical forms of the wrinkled skin-cutis laxa syndrome spectrum necessitates revisiting the diagnostic criteria to be able to offer adequate prognosis assessment and counseling. This paper aims at describing the spectrum of clinical features of the various forms of autosomal recessive cutis laxa syndromes. Based on the recently unraveled novel genetic entity we also review the genetic aspects in cutis laxa syndromes including genotype-phenotype correlations and suggest a practical diagnostic approach.