Hi Shane
I have a Samsung Galaxy Note 3 and the problem is if you receive notifications in your status bar, you also have to change that ring tone. The way to do it on my phone is:
1. Open Messages (Just your normal message in folder)
2. Press your menu button on the phone
3. Press Settings
4...