A Bloody Mary cocktail is made with vodka, tomato juice, and other spices. It is flavored with other sauces like hot sauce, Worcestershire sauce, horseradish, celery salt, etc. A Bloody Caesar cocktail is made with vodka, clamato juice, and other spices. Both cocktails are typically garnished with a celery stalk.  The major distinction between the two drinks is the type of juice base. Bloody mary does not contain clamato, whereas caesar has clamato on it.