SANTA FE (KRQE) – A multi-million dollar road project is facing a big road-block and all New Mexicans will pay for it.

In late 2014, FNF Construction of Tempe, Ariz., won a bid for the project with the New Mexico Department of Transportation. The company was hired to pave Interstate 40 and rebuild a bridge over the interstate near the small community of Continental Divide, east of Gallup. The project would take six months and cost the state $6.5 million.