The Sibyl-Bots resemble Protector 1 and Johnny 5 from the 1986 films Chopping Mall (1986) and Short Circuit (1986), respectively. Their "sliding" eye light is based on the Cylons from Battlestar Galactica (1978) (and uses the same sound effect). Additionally they utter "Exterminate!" which was the catchphrase of the villainous Daleks from the long running sci-fi series Doctor Who (1963).
The montage where Mack shaves, puts on a headband and 'gears up' is an homage to similar scenes by Sylvester Stallone in First Blood (1982), and Arnold Schwarzenegger in Commando (1985)
The introduction for the members of the Deke Squad is an homage to the intro sequence of The A-Team (1983) complete with the theme playing in the background.
The two guys at the bar resemble Bill and Ted from Bill & Ted's Excellent Adventure (1989). The title is a spoof of Bill and Ted.