Currently Being ModeratedSep 26, 2013 6:14 AM (in response to MandersonNZ)
First, you have to make sure that the song is downloaded to the device. If there is a cloud with the down arrow next to the song, the song is not downloaded to the device. Tap on Songs in the Music app to get to the list of music by song. Once you are there, swipe your finger to the left on the song name and the red delete button will appear to the right. Then you will be able to delete the song. I found this in the iOS7 manual that is available to download for free in iTunes.
Currently Being ModeratedSep 28, 2013 7:05 PM (in response to MandersonNZ)
So ios7 now let's you see all your music that you have on itunes. So it will show up with a cloud next to it. The cloud means it is in your library/Cloud but not downloaded onto your ipod/iphone. So to only see the songs that you have downloaded onto your ipod/iphone go to settings>iTunes & App Store. Under show all it says "Show all store purchases and iTunes Match uploads in your music and video libraries, even if they have not been downloaded to this iPhone/ipod." Push the switch to the left turning it off so there is no green. Hopefully this will solve your problem. I had the same problem and it fixed mine.