REM sleep behavior disorder (RBD) could be a predictor of Parkinsonism even before development of typical motor symptoms. This study aims to characterize clinical features and corticomuscular and corticocortical coherence (CMC and CCC, respectively) during sleep in RBD patients with or without Parkinsonism. We enrolled a total of 105 subjects, including 20 controls, 54 iRBD, and 31 RBD+P patients, patients who were diagnosed as idiopathic RBD (iRBD) and RBD with Parkinsonism (RBD+P) in our neurology department. We analyzed muscle atonia index (MAI) and CMC between EEG and chin/limb muscle electromyography (EMG) and CCC during different sleep stages. Although differences in the CMC of iRBD group were observed only during REM sleep, MAI differences between groups were noted during both REM and NREM N2 stage sleep. During REM sleep, CMC was higher and MAI was reduced in iRBD patients compared to controls (p = 0.001, p < 0.001, respectively). Interestingly, MAI was more reduced in RBD+P compared to iRBD patients. In comparison, CCC was higher in iRBD patients compared to controls whereas CCC was lower in RBD+P groups compared to control and iRBD groups in various frequency bands during both NREM N2 and REM sleep stages. Among them, increased CMC during REM sleep revealed correlation between clinical severities of RBD symptoms. Our findings indicate that MAI, CMC, and CCC showed distinctive features in iRBD and RBD+P patients compared to controls, suggesting potential usefulness to understand possible links between these diseases.