The study objective was to characterize K-5 teachers’ risk perceptions and experiences with CDC COVID-19 classroom guidance in an Arizona school district with a mask mandate, conflicting with a statewide mask mandate ban. Methods: Public school teachers (n = 111) were recruited between 14 December 2021, and 31 January 2022, for an anonymous online survey with questions on seven important topics related to: (1) population demographics, (2) teachers’ perceptions of COVID-19 in the workplace, (3) masks, (4) physical distancing, (5) surface transmission routes, (6) air flow, and (7) contact tracing protocols. Descriptive statistics were calculated, and statistically significant differences in categorical responses by grade level taught were investigated with Fisher’s exact test. Results: There were 76 complete responses. No significant differences across grade levels were found. More than half (53%, 43/81) reported not feeling protected from occupational COVID-19 exposure. Lack of mask usage/enforcement was the most frequently listed reason (40%, 17/42). Physical distancing barriers included large student-teacher ratios. Conclusions: Consistent mask guidance at state and local levels, increased financial support, and lower student-teacher ratios may improve the implementation of CDC guidance for classrooms. Conflicting statewide and district-level school mask policies may negatively impact teachers’ risk perceptions.