Find the song you want to delete, then do a double tap and hold and then swipe.
Keep in mind that if you sync up with iTunes the song you just deleted will simply be copied back on to the device, unless of course you have iTunes set to copy music manually.
The best thing is if you don't want a particular song on your iOS device, don't have it in your iTunes library.
HTH
Comments
Deleting Music
double tap and swipe
Deleting Music
Double-tap hold and then swipe left for iOS 7
Thanks, I'm having the same