Brain entropy (BEN) mapping provides a novel approach to characterize brain temporal dynamics, a key feature of human brain. Using resting state functional magnetic resonance imaging (rsfMRI), reliable and spatially distributed BEN patterns have been identified in normal brain, suggesting a potential use in clinical populations since temporal brain dynamics and entropy may be altered in disease conditions. The purpose of this study was to characterize BEN in multiple sclerosis (MS), a neurodegenerative disease that affects millions of people. Since currently there is no cure for MS, developing treatment or medication that can slow down its progression represents a high research priority, for which validating a brain marker sensitive to disease and the related functional impairments is essential. Because MS can start long time before any measurable symptoms and structural deficits, assessing the dynamic brain activity and correspondingly BEN may provide a critical way to study MS and its progression. Because BEN is new to MS, we aimed to assess BEN alterations in the relapsing-remitting MS (RRMS) patients using a patient versus control design, to examine the correlation of BEN to clinical measurements, and to check the correlation of BEN to structural brain measures which have been more often used in MS studies. As compared to controls, RRMS patients showed increased BEN in motor areas, executive control area, spatial coordinating area, and memory system. Increased BEN was related to greater disease severity as measured by the expanded disability status scale (EDSS) and greater tissue damage as indicated by the mean diffusivity. Patients also showed decreased BEN in other places, which was associated with less disability or fatigue, indicating a disease-related BEN re-distribution. Our results suggest BEN as a novel and useful tool for characterizing RRMS.