To change the Messaging settings, open the Messaging application, tap the Menu Key (in the Front Touch Keys bar) > Settings.