The main difference between Bloody Mary mix and cocktail sauce is that Bloody Mary mix is made with tomato juice whereas cocktail sauce is made with ketchup.