San Juan County Sheriff Ken Christesen told reporters that three people believed to be students died Thursday at Aztec High School.
The victims' families were notified "immediately," state police said.
There were no other injuries reported, state police said.
San Juan County Sheriff's Lt. Kyle Lincoln told CBS affiliate KRQE that law enforcement are clearing the building and searching the school.
The New Mexico State Police were taking over the investigation.