Combine crushed ice, cantaloupe, tequila, triple sec, and lime juice in a blender. Blend until the mixture is combined and the consistency of a slushy.
Wet the rims of four margarita glasses with lime juice and turbinado sugar. Fill each glass with the frozen margarita and garnish with lime wheels. Serve immediately.