Kibbey's belief that the head of Cobra is half-snake could be a reference either to Cobra Commander's mutation into a snake in G.I. Joe: The Movie (1987).
This episode features an appearance of a super store named "sSs-Market", a clear reference to S-Mart from Army Of Darkness. Further proof of this reference is in an employee, that mistakenly gives the Joes the package, who looks very similar to Bruce Campbell's character Ashely J. Williams as he appeared in the ending of the movie. Long strand of hair in the front and all.