The May 12, 1991 edition of Wrestling Challenge is a Professional wrestling television show of the World Wrestling Federation. It was taped on April 16, 1991 at the Five Seasons Center in Cedar Rapids, Iowa.
- Numbers in parentheses indicate the length of the match.
- (c) refers to the champion(s) heading into the match.
- The Legion of Doom (Animal & Hawk) defeat The Orient Express (Kato & Tanaka) (w/ Mr. Fuji) (5:13)
- Col. Mustafa (w/ General Adnan) defeats Red Tyler (1:44)
- The British Bulldog defeats Gary Wilde (2:01)
- Virgil defeats Dale Wolfe (1:37)
- Irwin R. Schyster defeats Dan Robbins (2:12)
- The Undertaker (w/ Paul Bearer) defeats Buck Zumhofe (1:13)
- Jimmy Snuka defeats Dan Johnson (1:35)