How to get songs off my iPhone? - 2

I have an iPhone 5C. I have songs on this phone that I want to delete. It seems that no matter what I do, I can't get rid of them off the phone. I have iTunes installed on my computer and the songs are not there. But I can't seem to get them off my phone. One thing I notice is… Next to each title, is a little cloud. I tried disabling iCloud… But that didn't work. Does anyone have any clues?

Added (1). Thanks Shameem… That worked!

I wonder if you are seeing your iTunes in the Cloud purchases. The items you see with the iCloud icon next to them are purchased songs that you can stream from iTunes in the Cloud. You can hide these songs in Settings on the iPhone:

Just show music that's been downloaded from iCloud: Go to Settings > Music, then turn off Show All Music.