A történet, amit Tallahassee mesél az Elvis paródiájáról, valójában annak a története, hogyan vált Woody Harrelsonból színész.
Ruben Fleischer rendező a Haláli hullák hajnala megtekintése után döntött úgy, hogy elkészíti a Zombielandet. A Zombieland: A második lövésben Columbus és Tallahassee találkoznak a "hasonmásaikkal", Albuquerque-vel és Flagstaff-fel. Ez a jelenet nagyban emlékeztet a Haláli hullák hajnala hasonló jelenetére, ahol Shaunék találkoznak hozzájuk nagyon hasonló figurákkal.
Albuquerque szerepére eredetileg Ryan Reynoldsot szerették volna az alkotók, akinek azonban nem fért bele a film az idejébe.