Route Advice needed from North Carolina to Southwest

We are planning a five-week trip to the southwest(New Mexico, Arizona, Utah, and Colorado) this spring. We will be in North Wilkesboro, NC first and will head west from there at the end of April. We ...