Leslie Nielsen actually appeared in a few episodes of the TV series The Fugitive (1963), which, of course, inspired the Harrison Ford movie The Fugitive (1993), which this film parodies.
When Leslie Nielsen's character Ryan Harrison jumps away from the bus as it gets hit by a train, Ryan lands on a bicycle that doesn't have a seat. In The Naked Gun 2½: The Smell of Fear (1991), Frank Drebin tells Hapsburg that the truth hurts but not as much as jumping on a bicycle with no seat.
The detective that was given the blood sample at the original crime scene is addressed as Van Adder, a reference to the lead detective from the O.J. Simpson trial. Also, he's told not to walk around with it all day, a reference to the Simpson investigation in which a blood sample was left in a police vehicle all day and spoiled due to the heat.
Early in the film's writing stages, a scene was planned where Leslie Nielsen's character Ryan Harrison was to meet Richard Kimble in the sewer, who would've been played by Harrison Ford reprising his role from The Fugitive (1993). However, this idea never made it to screen.
Shari Lewis: As the voice of Lamb Chop, who appeared during the concert at the beginning of the movie. It was Lewis' final on-screen appearance. Lewis died on the evening of August 2, 1998 due to viral pneumonia, just 19 days before the movie's theatrical release in the United States.