Select Menu > Messaging > Options (icon on the lower right corner) > View folders > Options > SIM Messages > Tap Message > Delete.