Robin Hood: Prince of Thieves (1991)

Robin Hood: Robin Hood and the Sorcerer (1984) (TV Episode)
"Prince of Thieves" takes the idea of an "Arabic" merry man - a character originally made-up by the makers of "Robin Hood and the Sorcerer".

Dances with Wolves (1990)
The scene where Azeem first shows Robin (Kevin Costner) his telescope is similar to a scene where Dunbar (Costner) hands a telescope to Kicking Bird.

Referenced in

The Directors: The Films of Clint Eastwood (TV Episode)

Whose Line Is It Anyway?: Episode #3.8 (1991) (TV Episode)
Clive references Mike McShane's role by saying he's from Sherwood forest

Bernard and the Genie (1991) (TV Movie)

Mystery Science Theater 3000: City Limits (1992) (TV Episode)
Crow: "Robin Hood: Prince of Thieves"

Larry King Live: Episode dated 27 July 1993 (1993) (TV Episode)
Mel Brooks mentions Kevin Costners accent inspiring his Men in Tights spoof

The All New Alexei Sayle Show: Episode #1.2 (1994) (TV Episode)
Mentioned during Phillip Schofield's phone call

Little Giants (1994)
At 1:01:20 she says, "You have to kiss dramatic like Kevin Costner did in Robin Hood".

Empire of the Censors (1995) (TV Movie)
Tom Dewe Mathews mentions it. Also, video case is shown.

Saturday Night Live: Ben Stiller/Alanis Morrisette (1998) (TV Episode)
Referenced in Zimmermans skit

The 13th Warrior (1999)

A Profile of 'A Town Like Alice' (2001) (Video)
Referenced by name

The Scorpion King (2002)

Party at the Palace: The Queen's Concerts, Buckingham Palace (2002) (TV Movie)

Saturday Night Live: The Best of Chris Kattan (2003) (TV Movie)
referenced in the Zimmermans skit

George and the Dragon (2004)
The relationship and background of George and Tarik is taken from that of Robin and Azeem in Robin Hood: Prince of Thieves (1991).

Tristram Shandy: A Cock and Bull Story (2005)
scene in movie is discussed

Jeopardy!: Episode #22.60 (2005) (TV Episode)
referenced in clue in "Henry IV, Part II" category

Game K N B: Episode dated 31 January 2007 (2007) (TV Episode)
Mentioned in the question.

Stardust (2007)
In both films during the finale a large sword is thrown through the air and hits and kills a witch

QI: Everything (2007) (TV Episode)
Clive's buzzer is this movie's theme song

Saturday Night Live: Steve Carell/Usher (2008) (TV Episode)
'Everything I do' is sung during Kareoke skit

QI: Film (2009) (TV Episode)
Picture is shown of Alan Rickman as the Sheriff of Nottingham.

Jeopardy!: Episode #26.82 (2010) (TV Episode)
Subject of a $1,200 clue in the category "Noncredit Where Credit is Due"

NCIS: Jack Knife (2010) (TV Episode)
DiNozzo and McGee discuss life debts comparing to Greatest Athlete.

Who Wants to Be a Millionaire: Million Dollar Movie Week 2 (2010) (TV Episode)
Subject of a $1,000 question

Detention (2011)
Mentioned by Sloan

Hollywood's Top Ten: Battle of the Warriors (2011) (TV Episode)
Honorable mention for top warrior movies

Vamos a por vosotros (2011) (TV Movie)
poster shown

Featured in

Here's Looking at You, Warner Bros. (1991) (TV Movie)
Featured in the closing montage.

Robin Hood: The Myth, the Man, the Movie (1991) (TV Movie)
Clips are shown.

1992 MTV Movie Awards (1992) (TV Special)
Clip shown in quotes montage

CinéMagique (2002) (Short)
shooting the arrow which "kills" martin short

Torsdag i 2'eren: Episode #1.8 (2002) (TV Episode)
Tor and Carl-Mar watch the film

Troldspejlet: Episode #31.6 (2004) (TV Episode)
DVD release reviewed + footage used

I Love the '90s: Part Deux (2005) (TV Series)
Shown as part of the 1991 episode of this show on VH1.

I Love the '90s: Part Deux: 1991 (2005) (TV Episode)
Shown as part of the 1991 episode of this show on VH1.

Boffo! Tinseltown's Bombs and Blockbusters (2006)
clip

The Rotten Tomatoes Show: Couples Retreat/Bronson/An Education (2009) (TV Episode)
"Buck Smithee: Accent Coach" segment.

Breakfast: Episode dated 10 May 2010 (2010) (TV Episode)
Clip shown to compare and contrast different versions.

David Walliams' Awfully Good: Awfully Good Movies (2011) (TV Episode)
Kevin Costner's English accent

Hollywood's Top Ten: Romantic Adventures (2011) (TV Episode)
Honorable mention, clips shown

Maltin on Movies: Medieval Special 2 (2012) (TV Episode)
Movie reviewed in this episode.

Spoofed in

Les visiteurs (1993)
Eric Levi's music is clerarly a pastiche of Michael Kamen main theme

Hot Shots! Part Deux (1993)

Robin Hood: Men in Tights (1993)

Prison Planet 2: The Armageddon (1994)

Hercules: The Legendary Journeys: The King of Thieves (1995) (TV Episode)
paraphrasing title; Autolycus' Robin Hood-like costume, stealing and giving some to the poor, swift swinging in trees

Eddie Izzard: Glorious (1997) (Video)

3000 Miles to Graceland (2001)

Shrek (2001)

Robot Chicken: Yancy the Yo-Yo Boy (2007) (TV Episode)
Robin Hood won the archery tournament, but can't win everything

Spoof Movie No Jutsu! (2011)
Naruto sings Everything I do (I do it for you) by Brian Adams, as the credits roll