Finding Deleted Posts

If you could add a tag to a deleted post, it would be easier to find and delete it from my blog. Now I have to go through all my posts to clean deleted posts from my blog