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) defeated The Orient Express (Kato & Tanaka) (w/ Mr. Fuji) (5:13)
- Col. Mustafa (w/ General Adnan) defeated Red Tyler (1:44)
- The British Bulldog defeated Gary Wilde (2:01)
- Virgil defeated Dale Wolfe (1:37)
- Irwin R. Schyster defeated Dan Robbins (2:12)
- The Undertaker (w/ Paul Bearer) defeated Buck Zumhofe (1:13)
- Jimmy Snuka defeated Dan Johnson (1:35)