Tambourines ring and sewing needles fly with particular intensity during the weeks leading up to Carnival Day as the Mardi Gras Indians prepare for the holiday. On Sunday evenings, many of the tribes hold Indian “practice” at barrooms across the city where they sing, dance and welcome other Black Indian gangs to their gatherings.

“The practice is a spiritual thing and came from Con...