Yes, of course! You can use frozen mango, watermelon, raspberries, mixed berries, pineapple, or even a combination of any of these flavors. If you can't find these fruits frozen in the store, you can buy them fresh and then freeze them yourself before making your margaritas.