|All Dogs Go to Heaven; Deleted Scenes (1989)|
|"All Dogs Go to Heaven" Poster|
|Status||Partially Found (one scene found, the other still lost)|
Like Don Bluth's previous 1988 film, The Land Before Time (though The Land Before Time has much more cut content), the 1989 animated film All Dogs Go To Heaven had two very dark scenes that were cut during initial test screenings; one involving the main character Charlie being hit by the car (in the general release, only the aftermath is seen), the second being a longer sequence of his nightmare of Hell. The original version also contained minor cursing, which was also edited out; the vinyl soundtrack of the song Let Me Be Surprised had Charlie saying "damn," which is clearly animated in the movie.
The original uncut version was stolen, and Goldcrest Films destroyed the remaining uncut print to avoid storage fees. Gary Goldman, the co-director and producer, was interviewed about several Don Bluth movies; when asked if there'd ever be a director's cut, he is quoted as saying,
"No. The footage that was cut, was discarded, not saved. The drawings were not archived. Goldcrest Film and Television actually refused to store the original art (drawings) and, I believe most of the cells and backgrounds were destroyed or taken to the dump in the UK. 'They said that it cost them “too much” for adequate temperature and humidity-controlled storage.' 
There have been rumors of Don Bluth owning the only uncut version in existence. Unless this is true it is highly unlikely that there will ever be a full, uncut version.
Extended Hell Scene
Update 08/12/16: A low quality version of the uncut hell scene was discovered (audio is bad, but the full scene is visible): http://steam-runner.tumblr.com/post/146385150575/so-i-am-taking-some-courses-in-a-summer-art
This scene was originally going to be a bit longer, but was cut to avoid a PG rating. Originally, there was a one or two second close-up of the skeleton demon that was cut before it hissed at Charlie.
But the second cut was much bigger and it involved the Hellhound. Right after it forms, it flies down towards Charlie (like in the cel at the top left) and the angle changes to the front of its face before it says: "Now, you are MINE!" before then throwing its head back laughing. The scene then plays as normal.
The Hellhound had only spoken in the cut version once, near the end of the hell scene.
This scene involved Charlie being shown getting hit by a car, instead of only showing the aftermath. As of June 2017, this scene has not been found.