Fortunately for me when traveling, every halfway-decent-sized town in the US seems to have at least one mediocre Chinese place (even more prolific than Mexican cuisine in some parts) where I can be assured of getting *something* to eat. Sometimes it's veggie lomein (the smokier the better), other times it's Szechuan String Beans, and all-too-often it's the default vegetarian dish that goes by many names: Buddha's Delight, Vegetable Delight, Mixed Chinese Vegetables in Brown Sauce, Buddhist Vegetables, etc. It's all the same shit, and it's edible, but booooring, and ranges from so-so to awful.

Hint: most Chinese restaurants have tofu (aka "beancurd") on hand, regardless of whether it appears on the menu (even meat-eaters in asian cultures eat tofu regularly), so ask for it. You may just get the bland stir-fry with tofu thrown in, but if you're lucky and they're accomodating, you could also get General Tso's tofu, Ma Po Tofu (make sure they don't put pork in it!), or Sesame tofu.

Note: Some places use fish or oyster sauce for flavoring (all the more confusing since oyster sauce isn't necessarily made from oysters...it can be vegan), and some lomein noodles and fortune cookies contain egg. Sesame pancakes and scallion pancakes are often vegan and usually delicious!