If you plan to ride the whole way, I would head for Cloudcroft on day one. It will be much nicer camping if you are at altitude. There are tons of places to camp around Cloudcroft. From there, I would head up into Northern New Mexico, into the general area around Taos. Again, cooler camping at altitude. From there I would start a loop running up through Chama, Pagosa Springs, South Fork, Creede, Lake City, Gunnison, Over Kebler Pass to Co 133, down 133 to CO 65, up 65 over the Grand Mesa to I-70, I-70 West to Fruita (just past Grand Junction), down through the Colorado National Monument back into Grand Junction, US 50 South to CO 141, 141 all the way down to CO 145, then Co 62 to Ridgway, US 550 South to Durango, and then start back tracking through NM and Texas.
Attached is a base route just over 2500 miles in length. It is mostly pavement following what I described above. There are places along the way where you can do some relatively mild dirt (graded gravel). If you are not experienced at riding a big bike off road, I would stick with the easy stuff just for safety. This assumes nine days of riding, leave Saturday morning and return Sunday evening a week later. You be doing around 500 miles day one and the same on day nine. Those are your get out and get back through West Texas days. That leaves 7 days to do the remaining 1500 miles.
When planning rides in SW Colorado, I generally plan on an average of about 40-50mph depending on how twisty the paved roads are for that day. Most often, the paved routes run from 300-350 miles and can easily be done from 9:00am to 5:00pm, which includes times for gas stops, lunch, picture stops, etc,... It does not include time for longer stops like museums, hiking, or other extended off bike activities.
If you go off pavement, on the relatively mild stuff, I would plan on about 20-25 mph average. So for 100 miles, you might give yourself 4-5 hours to do it at a relaxed pace. Of course, that goes out the window if you start trying to do the more technical high passes, which I would strongly recommend against on your Tenere.
One road that might be fun on the Tenere would to start just South of Lake City on Co 149 at CR 50 right at Slumgullion Pass. Run it East along Cebolla Creek to CR 27 and follow the creek North to Powderhorn at CO 149. You'll want to research current conditions, but when I last rode it, you could drive most any car down it without too much trouble. It was well graded and maintained. It is VERY scenic.
Kebler Pass between Crested Butte and Co 133 should be easy on the Tenere. I've read of people doing it on Gold Wings. It drops you out at Paonia State Park, which might be a nice place to stay depending on when you arrive. You could also head NE out of Almont toward Taylor Reservoir and run Cottonwood Pass East over to Buena Vista, then head up to Co 92 and make the run West over Independence Pass to Aspen and pick up CO 133 North of there. That would add a good bit of time/miles to the overall route. Cottonwood is another easy pass with great scenery. Independence pass is a paved highway. The paved run down 133 from Carbondale to Co 65 is really nice!
You could eliminate the run up through Crested Butte and instead head up to US 50 near the dam for the Blue Mesa Reservoir. You'd basically run CO 149 North out of Lake City until you reach the sharp right had turn where it generally heads East toward Powerhorn. There, you'd pick up CR 25 and run that North to US 50. It is a wide graded gravel road with cool scenery. At US 50, if you were inclined, you could run West to the main entrance of Black Canyon of the Gunnison. You will need a NP pass for this.There is also camping DOWN in the canyon near the river. Or, if you did not camp, you could visit, then run back East on US 50 to the start of CO 92, which takes you through the mountains along the North side of the canyon. It is a superb ride with great views. That would then bring you back out on CO 133 in Hotchkiss where you could resume the main route.
The run over the Grand Mesa is really nice. It is all paved. There is usually minimal traffic because it is not a main artery for people getting from A to B. The temps will be cool and there may even be snow on the ground at the top in the middle of the summer. The canyon run along Plateau Creek on the North end is a real hoot as well. The short stretch of I-70 is not bad for freeway riding. The mesas around Grand Junction are kind of cool looking. Depending on your timing, you could stop at the
Rockslide in Grand Junction to eat.
The Colorado National Monument is a great ride and offers incredible canyon views and views looking out over Grand Junction. If you ride it, PAY ATTENTION TO THE SPEED LIMIT. It is patrolled and they have no sense of humor. Also, you don't want to be blowing any of the corners because it could be a LONG way straight down... You will need a NP pass for this.
The run down CO 141 to Gateway and Naturita is one of my favorites. I just did it again a year ago in April. I like to run it South to North, but it is great either way. Just watch for the wild horses...
When you reach CO 62 and turn East, you will be treated to fantastic views of the snow capped San Juan Mountains. Get gas in Ridgway. It will be cheaper than in Ouray and you will be fine getting down to Durango.
US 550 between Ouray and Durango is another spectacular ride. There are few, if any, guard rails. The drops are deep if you go off the road. The scenery is incredible. If you have time, you might want to detour East at Silverton and head up into Animas Forks. It is unpaved once you get out of town, but it is easy. There is a great BBQ place in Durango right on US 550 as you come into town from the North.
From Durango just start working your way back East.