Your phone should have an option to erase all incoming and/or outgoing messages in the same menu you use to end texts or in the configuration. It's as easy as just finding it and clicking it and you're done :)