Botulinum toxin (BoNT) injections in the dystonic muscles is the preferred treatment for Cervical Dystonia (CD), but the proper identification of the dystonic muscles remains a challenge. Previous studies showed decreased 8–14 Hz autospectral power in the electromyography (EMG) of splenius muscles in CD patients. Cumulative distribution functions (CDF’s) of dystonic muscles showed increased CDF10 values, representing increased autospectral powers between 3 and 10 Hz, relative to power between 3 and 32 Hz. In this study, we evaluated both methods and investigated the effects of botulinum toxin. Intramuscular EMG recordings were obtained from the splenius, semispinalis, and sternocleidomastoid muscles during standardized isometric tasks in 4 BoNT-naïve CD patients, 12 BoNT-treated patients, and 8 healthy controls. BoNT-treated patients were measured 4–7 weeks after their last BoNT injections and again after 11–15 weeks. We found significantly decreased 8–14 Hz autospectral power in splenius muscles, but not in the semispinalis and sternocleidomastoid muscles of CD patients when compared to healthy controls. CDF10 analysis was superior in demonstrating subtle autospectral changes, and showed increased CDF10 values in all studied muscles of CD patients. These results did not change significantly after BoNT injections. Further studies are needed to investigate the origin of these autospectral changes in dystonia patients, and to assess their potential in muscle selection for BoNT treatment.