Washington (CNN) New Mexico Gov. Michelle Lujan Grisham wants to provide state residents with free tuition to public colleges, a plan that, if passed by the state legislature, would add New Mexico to the growing list of Democratic-led states to offer free higher education.

Lujan Grisham, a Democrat, announced the New Mexico Opportunity Scholarship on Wednesday while speaking at an education summit at Central New Mexico Community College. The plan would provide free undergraduate tuition at New Mexico colleges for in-state residents and aims to cover nearly 55,000 students a year. It would cover tuition and fees for recent high school graduates at four-year public colleges as well as recent high school graduates and returning adult learners at two-year community colleges.

"We're going to deliver a major boost. F-R-E-E, let's make it proof," Lujan Grisham said drawing a standing ovation and applause from the audience. "It's been a really long time since I crossed the stage for my diploma at the University of New Mexico, but even though I spelled it out very slowly, I still know what FREE spells and I also know that free college for New Mexico students is the right thing to do."

The program is estimated to cost between $25 to $35 million, according to Lujan Grisham's office. It would combine with the New Mexico Lottery Scholarship and build on existing federal grants to cover students' tuition. Those programs do not currently cover the full cost. Lujan Grisham's office said the state legislature -- where Democrats control both houses -- will need to decide how to fund the rest of the program and will take up the matter in early 2020.

New Mexico state Rep. David Gallegos, who is a Republican on the state House Education Committee. said he does not support the plan because it is not "sustainable."

Read More