KOB-TV reports Albuquerque Public Schools is looking to hire 200 full-time teachers and 900 substitute teachers.
According to the district, it needs 685 substitutes a day but currently have fewer than 500.
Officials said the district is working with a temp agency to recruit more substitutes and educational assistants.
The shortage comes as school districts in the state struggle to find qualified teachers amid retirements and low pay.