No, Oaxaca cheese is not vegetarian because it is made with rennet, an enzyme that comes from the stomachs of cows, goats, or sheep. However, some brands of Oaxaca cheese may use vegetable-based rennet instead.