Welcome to Android Central! Which phone, and which email app? Is this from an email provider that's logged in using a POP3 or IMAP server? See here to learn about the difference: IMAP vs POP3. This might have to do with using a POP3 server and not setting it to delete the emails from the server.