Simply mix your ingredients in a pitcher or a lipped measuring cup as you would for a standard batch. Pour it into an ice cube tray, and freeze for two or three hours.
A no-frills version might call for tomato juice, Worcestershire sauce, hot sauce (such as Tabasco sauce), horseradish, celery, salt, pepper, lemon juice, and vodka.
However, when it comes to Bloody Mary ice cubes, you can adjust your standard recipe in order to concentrate the flavors of the cocktail as much as possible.
You can add extra spice to your cube mixture to give the drink a little extra zing once it melts. This could be a dash of hot sauce, a slice of chili pepper, or a dash of Tajín.