How do I delete a message on my Windows™ Phone device? You can save disk space by moving mail messages to the Trash. ProcedureLong tap on the message and select Delete.