If the tweet was recent and the tweeter was sufficiently prominent, you can often find it in Google’s web-cache.
Copy URL of Original Deleted Tweet
Go to Google, Paste Full URL, Search
If tweet URL shows up in results, look for little arrow to the right of it.
Open cached version of the tweet and screenshot.