Bloody Mary cocktails have tomato juice, or Bloody Mary mix, vodka, Worcestershire sauce, horseradish, and lemon. They are often garnished with things like celery, olives, and citrus wedges.