During his celebration of Oktoberfest, Fry mentions several German-like phrases, including Fahrvergnügen (a word coined by Volkswagen to advertise its vehicles) and Kaiser Permanente (a healthcare organization based in Oakland, California).
The Countess von Luftballon is a reference to Nena's 1995 pop hit, 99 Luftballons.
The History Kiosk refers to the wooly mammoth as Snuffleupagus, a character on Sesame Street.
The Flintstones: At the Oktoberfest celebration after the war with the Neanderthals, a large rack of mammoth ribs are placed on the table, causing it to tip over from the weight. This mimics the scene during the opening credits where the Flintstones visit a drive-in theater and their order of ribs is heavy enough to tip their car over (a related gag in both is that the person delivering the meal is able to carry it effortlessly - though Bender, as a robot, is capable of carrying heavy loads with ease).