This episode satirizes the 2012 Presidential Election, in which Barack Obama was accused of not being a US citizen, and was asked to show his birth certificate.
During the convention, banners being held by attendants reference various fictional settings from pop-culture. Including:
This is yet another episode in which time-paradoxes that should destroy the universe, don't. Other examples would be Fry impregnating his own grandmother, and Professor Farnsworth clubbing his own descendant over the head.
The movie Soylent Green is referenced when Nixon begins making "Soylent Majority".
A candidate says "ENVIORMITE!", a reference to the famous "DYNOMITE!" quote, said by J.J. Evans on the TV show Good Times.
Travis uses the same time travel code from Bender's Big Score. Bender appears in the same manner as the movie with his ray weapon.
When Leela states that Fry isn't rich and that someday he might be contradicts the events of A Fishful of Dollars, where Fry was briefly as wealthy as Mom.