Super Mario Brothers Trailer
7-Eleven Slurpee spot w/ 3 LE Movie Cups ("Coming to Theaters Everywhere [5/28/93]")
More Super Mario Brothers Trailers

Japanese Theatrical trailer (from its own Screener VHS for 12/4/93 release)

7-Eleven Slurpee spot w/ 3 LE Movie Cups ("Coming to Theaters Everywhere [5...

BtS featurette from EPK (its own Screener VHS)

Original Theatrical Trailer (Enhanced version)

Here's a promo for the 1998 airing of the 1993 movie on WPIX-TV in New York...