The story that Tallahassee tells in the hotel about his Elvis impersonation is the true story of how Woody Harrelson got into acting.
The Elvis Presley classic "Burning Love" that is played during the end credits was performed by Woody Harrelson.
Jesse Eisenberg said that it was very difficult to keep a straight face while filming scenes with Zoey Deutch.
Director Ruben Fleischer said that he was inspired to make Zombieland (2009) after seeing Shaun of the Dead (2004). The scene in Zombieland: Double Tap where Columbus and Tallahassee meet their 'counterparts' Albuquerque and Flagstaff may have been inspired by a scene in Shaun of the Dead, where Shaun's group of zombie apocalypse survivors meets another group that consists of remarkably similar characters.
The scene in which Columbus stands on top of an RV, directing Tallahassee and Wichita to which direction the zombies are coming from, came from the final battle in an early draft of Zombieland (2009) which involved Columbus and Tallahassee doing the same thing at an abandoned gas station.