Objective: Rapid eye movement (REM) sleep behavior disorder (RBD) is a disease characterized by dream enacting behavior and is now commonly believed to be a harbinger to alpha-synucleinopathy diseases such as dementia with Lewy bodies, Parkinson's disease, and multiple system atrophy. The aim of this study was to explore the quasi-stable topological structure of the brain in RBD by analyzing resting-state electroencephalography (EEG) microstates. Methods: We enrolled 22 participants with RBD and 46 healthy controls (HCs) with age and gender-matched. After the resting-state EEG recordings were acquired, EEG microstate features were analyzed to assess the functional networks of all participants. Results: Significant differences in the brain topological structure and temporal characteristics of sub-second brain activity were identified between the RBD and HCs. The RBD group had a shorter average duration of microstate A and microstate D when compared with HCs, and microstate B contributed more, while microstate D contributed significantly less to the RBD group. Furthermore, the average duration and proportion of microstate D were negatively correlated with the RBD questionnaire Hong Kong (RBDQ-HK) score. Conclusion: The result of this study indicates that the microstate dynamics is disturbed in RBD, which might jeopardize the flexibility and adaptability of the brain. Microstates are potential biomarkers to explore the early electrophysiological abnormality of alpha-synucleinopathy diseases.