REM Sleep Behavior Disorder (RBD) is a reliable prodromal marker of synucleinopathies, including Parkinson's Disease, yet it often remains underdiagnosed due to the need for specialized and intrusive assessments. Heart Rate Variability (HRV), reflecting autonomic dysfunction, often associated with RBD, offers a non-intrusive alternative that can be collected via wearable devices, thus enabling scalable early screening. This study investigates the feasibility of automatically detecting RBD with Machine Learning (ML), using HRV features, including linear and nonlinear metrics. Electrocardiographic (ECG)recordings from four datasets (three public, one private) were employed, comprising healthy controls, RBD subjects, and subjects with Obstructive Sleep Apnea (OSAS). OSAS cases were deliberately included to evaluate model robustness under realistic, real-world screening scenarios with confounding sleep disturbances. Among tested feature selection and classifier combinations, the best models achieved an average Accuracy of 88.0 ± 3.5% and an F1-score of 89.3 ± 2.6% for the Healthy versus RBD classification. Including OSAS subjects (identified as non-RBD) slightly reduced performance (Accuracy: 85.9 ± 4.7%, F1score: 79.4 ± 8.7%), but maintained promising results. These findings demonstrate the potential of HRVbased ML models to support early RBD detection, facilitating timely intervention and monitoring in highrisk populations, through non-intrusive, scalable, and wearable-compatible data collection.