Vegans should feel free to order a sandwich at Domino's. Those who don't eat dairy should make sure to ask for the cheese to be removed. Most options have meat, but it can easily be removed upon request.
The most obvious sandwich choice for vegans or vegetarians is the Mediterranean veggie, since it already comes without meat. It has roasted red peppers, banana peppers, diced tomatoes, fresh baby spinach, fresh onions, feta, provolone, and American cheese.