Here is the terrain on Google maps -- hope it shows up south of Provo:
https://goo.gl/maps/oKZVJyFT4HN2
If the weather permits snow-wise, I would go southeast from I-15 just south of Provo at Spanish Fork on:
89 east to Thistle
6 east to Tucker, Helper and Price
191 south to Green River
I-70 briefly eastbound to Crescent Junction
191 south to Moab and Monticello
491 east then south to
Cortez CO
491 south to
Gallup
I-40 east to Oklahoma City
then work your way south to I-10 at some point based on weather.
The above route will save you some distance, and avoids most of the higher elevations IMO, but is of course dependent on snow. I have not been on most of the roads, but I am guessing they are OK.
Good luck!
Peter
PS -- This route is a bit complicated with highway number changes, but it will take you east of the mountain range that runs south from Provo to Flagstaff, and west of the main part of the Rockies, into a large flatter valley of sorts (macro scale) which you can see by zooming in and out on the Google Terrain view linked above.