In this study, we explored how cadmium and lead co-exposure affects sleep status among residents of a polluted area and nature reserve in rural northwestern China. Cadmium and lead levels were measured using blood samples, and sleep status was evaluated using sleep questionnaires, with the main sleep indicators including sleep duration, sleep quality, bedtime, and staying up. Furthermore, cadmium-lead co-exposure levels were divided into three groups: high exposure, medium exposure, and low exposure. Subjects in the contaminated area had significantly higher exposure levels (p < 0.001) and more negative sleep indicators (p < 0.01). Significant differences were found for all four sleep indicators in the high exposure group compared to the low exposure group (p < 0.01). Moreover, the overall evaluation of sleep status with high cadmium-lead co-exposure had a negative impact. Our data suggest that cadmium-lead co-exposure has a negative effect on sleep status and may have a synergistic effect on sleep.