Bender takes Fry to hide inside the Head Museum saying, "it's free on Tuesdays." December 31, 2999 will be a Tuesday.
This episode is the highest rated pilot episode in the history of the Fox Broadcasting Company.
When Leela is working as an agent for the employment assignment people, her ID is "Agent 1B-DI" as in "one beady eye" - a good description of her visual apparatus.
When Fry travels through an underwater transport tube, he passes the mutated three-eyed fish Blinky that Bart Simpson found in Two Cars in Every Garage and Three Eyes on Every Fish (1990).
As Fry and Leela stand next to Nixon's head on the ground, if you look in the background, you can see two heads labeled Grover Cleveland, with Benjamin Harrison sitting in between. Cleveland was both the 22nd and 24th president (the only US president to serve two non-consecutive terms), losing his re-election to Harrison, the 23rd president, and then unseating Harrison in *his* re-election bid.