Die Bloody Mary besteht im Wesentlichen aus Wodka und Tomatensaft, wobei das Mischungsverhältnis variieren kann. Die International Bartenders Association sieht in ihrem Rezept zwei Teile Tomatensaft auf einen Teil Wodka vor. Abgerundet wird er je nach Geschmack mit Salz (bevorzugt Selleriesalz), Pfeffer, Zitrone, Tabascosauce und/oder Worcestersauce.
Als Garnitur kann man beispielsweise eine an den Glasrand gesteckte Zitronenscheibe verwenden.