While both cocktails are made with tequila, the Paloma is a bit sweeter and has a more pronounced grapefruit flavor, while the Margarita is typically made with orange liqueur and has a stronger lime flavor.