Can't delete songs on iphone (itunes match) iOS6

I'm satisfied with the iTunes Match changes in 6.1.

I've got 6.1 and have read all 8 pages of strings but still am having a problem. Here's my problem: I want to delete all songs in iTunes and start over. With iTunes Match on, when I go to Music there are 107 songs that I want to delete. They are all in iCloud and not loaded onto my iPhone 4s - I know this because of the cloud next to each song and also when I turn iTunes Match off, they are not there. How can I get rid of these songs? I've tried syncing my phone to erase them but that doesn't work either. I am totally lost....please help.

I'm confused on what you're after. Are you saying you want them totally out of the cloud too? if so you have to do that via ITunes on a computer. You can't delete something out of the cloud from an iOS device through Music. When you delete from iTunes it will ask if you also want it deleted from the cloud, if you say yes, you'll stop seeing them as available in the cloud in Music on your iOS device.

SMR, thank you. I did not have iCloud loaded on my PC and once I loaded it, I was able to see the music files I wanted to delete. Thanks again.

Aaaaaaaaaaaaaaarrrrrrrrggghhh. In IOS7 beta 5 it is not possible anymore to delete entire albums...

Also not satisfied with the overall adjustments to the music app in iOS 7 but let's not get into that...

If you make it a habit to regularly sync your music, then you can safely delete songs on your iPhone, freeing up valuable space. Whether you need to free up some space, or are just tired of a song or artist, there are times when you want to dump the music on your iPhone. This article will show you how to do that with minimal fuss.

There is a good article to read: http://www.iphone-mac.com/iphone-data-eraser.html