The Oklahoma Department of Transportation (ODOT) is making major changes in the wake of a possible $251 million budget shortfall.