The best way to backup samsung sms is to transfer them to your computer. MobiKin Assistant for Android is able to backup all the Android data on desktop computer, and your can transfer, edit your contacts & SMS freely. Just download the free version to have a try.
http://www.mobikin.com/android-backu...-computer.html