2 press options, 3 scroll to save, and then press select, Customize message settings – Nokia 6360 User Manual

Page 116: When your phone’s memory is full, Erase messages, Erase a message, 1 while reading a message, press options, 2 scroll to erase, and then press select, 3 press ok