Hi there, goodluckchuck7.
It appears that songs you've deleted from your iOS device keeps reappearing, and we're glad to help with this.
Delete music, movies, and TV shows from your device -- If you're seeing the iCloud button next to the song, it's being stored in iCloud. If you no longer wish to include it in your Apple Music subscription, choose "Delete from Library" in stead of removing.
If you don't see the iCloud button, you can delete the music in the Settings on your iOS device. The steps are provided under "How to delete music in Settings on your iPhone, iPad, or iPod touch".
Use iTunes to sync your iPhone, iPad, or iPod with your computer -- If you sync your music using iTunes, you can select which songs you want to sync. Choose "Selected playlists, artists, albums, and genres" and select only the songs you want on your iOS device
Take care.