Surprisingly, bloody marys often aren’t vegan. This is because many Worcestershire sauces aren’t vegan. To make vegan bloody marys, then simply make sure to use a vegan Worcestershire sauce.