Sleep is a critically important dimension of primate behavior, ecology, and evolution, yet primate sleep is under-studied because current methods of analyzing sleep are expensive, invasive, and time-consuming. In contrast to electroencephalography (EEG) and actigraphy, videography is a cost-effective and non-invasive method to study sleep architecture in animals. With video data, however, it is challenging to score subtle changes that occur in different sleep states, and technology has lagged behind innovations in EEG and actigraphy. Here, we applied Eulerian videography to magnify pixels relevant to scoring sleep from video, and then compared these results to analyses based on actigraphy and standard infrared videography. We studied four species of lemurs (Eulemur coronatus, Lemur catta, Propithecus coquereli, Varecia rubra) for 12-h periods per night, resulting in 6480 1-min epochs for analysis. Cramer’s V correlation between actigraphy-classified sleep and infrared videography-classified sleep revealed consistent results in eight of the nine 12-h videos scored. A sample of the infrared videography was then processed by Eulerian videography for movement magnification and re-coded. A second Cramer’s V correlation analysis, between two independent scorers coding the same Eulerian-processed video, found that interobserver agreement among Eulerian videography increased sleep vs. awake, NREM, and REM classifications by 7.1%, 46.7%, and 34.3%, respectively. Furthermore, Eulerian videography was more strongly correlated with actigraphy data when compared to results from standard infrared videography. The increase in agreement between the two scorers indicates that Eulerian videography has the potential to improve the identification of sleep states in lemurs and other primates, and thus to expand our understanding of sleep architecture without the need for EEG.