How to get rid of iCloud music on iPhone
You might also have videos visible in the Video.app. You can remove them following the summary below.

If you go to:


Settings
iTunes and App Store
Uncheck Show All Music (and videos)
Done, they’re gone!