There are a few key differences between these popular tequila cocktails. Margaritas can be served frozen or on the rocks, while Palomas are always served over ice. Pre-made margarita mixes tend to have a higher sugar content. A tequila Paloma, in contrast, can be made with club soda, and you can tone down the sugar level to your own taste for a lighter drink option.