Okay. You can't be anything other than 100% and call yourself vegan. Strictly speaking, eggs, milk and honey are out. What are you eating that disquLifies you?
Yeah, it can be difficult to find vegan food when you're on-the-road. I know. I'm not vegan but a special someone near and dear to me is and sometimes finding food is tricky. McDonalds french fries are not vegan which actually shocked me. If you're going to be serious about it, you have to do some research. I found a web site that helps when we're travelling.
Sometimes it's not possible to find a restaurant - even fast food - and then you have to get creative and make sure to read the labels. Many flat breads are vegan (stay away from naan bread) and you can find hummus or peanut butter almost anywhere (or nuts in general for that matter). We stopped at a little gas station/variety store while on a road trip last summer and ended up eating watermelon (I always carry a knife), apples with peanut butter and potato chips.
If you have access to a microwave, there are vegan options in the frozen food section - Amy's is our go-to entrée while on-the-road but be careful, some of their entrees are vegetarian. Microwave-in-bag veggies are awesome too.
Keep in mind that veganism is not just about food. Good luck.
Apples with peanut butter? For reals? I gotta try this. Sounds like a budget version of a sweet apple pie. just missing a dash of cinnamon and some crunch factor. My gf has recently gone vegan. (not because of the hate for animal killing or anything but because she is trying a diet that will increase her energy levels and stabilize her moods. )