Over the road trucker trying to diet and work out on the road

I'm not a trucker, but my dad was for quite a few years when I was young, because he could make better money driving than he could as a scientist, so I have always had a soft spot in my heart for the guys on the road. I remember, every day, he would spend $1 (or some crazy low price) on the salad bar at Rax, where he could artistically pile a plate as high as possible and get a decent amount of food, while saving our family a lot of money. He was also doing a lot of loading and unloading, so he had a great physique and was very strong.

Although I try not to eat too much fast food, I do have most of the restaurants scoped out for what I can afford calorie-wise, and that helps me hit my macro- and micro-nutrient needs. For example, at Wendy's the grilled chicken sandwich has a decent protein/calorie profile, and I get a salad (with the tiniest amount of dressing) or a baked potato with sr cream and chives along side. You are probably working with a higher calorie count, so could probably do both the salad and potato. Or if you want to do one of the larger salads, just really research the parts of the salad that will kill you on calories, and make the decision if you want to add that pack of nuts, or maybe save it for a snack.

If you are going to Subway, they have a variety of sandwiches (for example, grilled chicken) that have a great nutritional profile, especially if you load them up with vegetables and just get some dijon mustard instead of the more elaborate sauces.

One of our favorite fast food restaurants is Culvers--again, their grilled chicken or pot roast sandwich/dinner plate has a good lower-cal/higher protein profile, and of course you have to be wise with your sides and go for the lower cal soups, side salad, green beans, etc., and do not fall for the siren song of the frozen custard (easier said than done).

One of the best things you could do is pack a cooler with a variety of healthy snacks in pre-measured packets: bell peppers, sliced carrots, nuts, apples, bananas, string cheese, individual tuna packs...anything that is going to last several days on the road. If you eat some veggies or fruit before you stop for your lunch, you're less likely to go crazy at the fast food joints (and can also make a meaningful impact on your budget).

Another good practice would to be to use your lunch periods to get some brisk walking in, or even better, combine it with 10 or 20 minutes of jumping jacks, wall pushups, tricep dips, or even carry a couple of dumbbells with you to get a good metabolic/strength workout. You might get some odd looks doing jumping jacks next to your truck, but screw them--this is your health, and it's worth an odd look or two. This is coming from a mom who runs wind sprints with her two young kids at rest stops when we have a long road trip, LOL.

It's so hard to eat healthy on the road, but totally worth it

Meal prepping is your best bet, even if you can't fit enough for your entire trip you could prep as much as you can and then stop by another grocery store and prep again.

For me the easier and more convenient the more likely I'll eat healthy, so pre cut veggies and salads etc are key for on the road.

I remembered reading this article in Men's Health a while back. Has some pretty good tips IMO:
http://www.menshealth.com/fitness/on-the-road-fitness

My Son-IL is a trucker...he packs his own but more importantly while load/unload, he gets out and jogs or does sprints if short on time. Sprints have improved his leg circulation, too. You could go for walks, no matter what the time is like.

(eta: your truck fridge could hold good solid protein like hard boiled eggs, lean meat, etc., that is easy to purchase on the road. When you eat at the greasy diners, try to have the cook prepare a little more healthy, such as nothing added to steamed veggies, dry grilling, etc...you get the idea.)