The shiny brass Mario Corso tuba stood out for 12 years as one of the largest members of the Preservation Hall Jazz Band in New Orleans.

It is roughly 4 feet long and weighs 38.5 pounds, which makes what happened last month sound like someone blowing hot air. A thief ran off with it, presumably slowly.

“What were they thinking?” says Ben...