While both are savory cocktails, the key difference lies in the tomato juice: a Bloody Caesar uses Clamato, which is a blend of tomato juice and clam broth, while a Bloody Mary sticks to straight-up tomato juice.