Remove All (iTunes Match) Music from iOS

The other day, I was trying to cleanup my iPhone and I wanted to remove all iTunes Match music so I could start a fresh library. It took a bit of digging, and it was a bit unintuitive, but I found how to remove it all:

  1. In Settings, go to General:
  2. Then Usage:
  3. Then Music:
  4. Tap on Edit:
  5. Tap on the Delete icon:
  6. Tap on the Delete button:
  7. Tap Done, you should see "No Data" now:
  8. Done! All of your music has been removed.