Auto-inflammatory diseases are characterized by unexplained and recurrent attacks of systemic inflammation often involving the skin, joints, or serosal membranes. They are due to a dysfunction or dysregulation of the innate immunity, which is the first line of defense against pathogens. Early recognition of these diseases by the clinician, especially by pediatricians encountering such pathologies in pediatric patients, is primordial to avoid complications. Skin manifestations, common in most auto-inflammatory diseases, are helpful for prompt diagnosis. After a brief physiopathological review, we will describe auto-inflammatory recurrent fevers by their main dermatological presentations: urticarial lesions, neutrophilic dermatoses, panniculitis, other maculopapular eruptions, dyskeratosis, skin vasculitis, and oral aphthous. We finally suggest a decision tree to help clinicians better target genetic exams in patients with recurrent fevers and dermatological manifestations.