Although both of these cocktails have similar flavor profiles, a Bloody Mary is stirred up with vodka whereas a Michelada is mixed with beer.