Add mango, lime juice, lime zest, chili powder, sugar, water, and salt to a blender. Blend until smooth and sugar blended in. It should not be grainy. Keep blending until graininess is gone.
Pour mixture into a large measuring cup or small bowl. Cover with plastic wrap and chill for at least 4 hours.
Once mixture is chilled, add mixture to ice cream machine and churn for 15 minutes, or until frozen. Pour frozen mixture into storage container and chill until more firm, about 1-2 hours. Or you can enjoy immediately, if you like it soft like me!