Yes, deleting unnecessary emails, especially those with large attachments, can free up significant iCloud space.