This movie was originally planned to be a direct to DVD, but was moved to be released theatrically since it would've been odd of Dreamworks Animation to not have all their films consistently released theatrically.
Though it broke the box office record of the highest-grossing Halloween weekend gross of all time (previously held by Saw III (2006)), its debut was the worst for a Dreamworks Animation film since Flushed Away (2006). However, its second weekend gross gave it the record for the smallest non-holiday second weekend drop for a film in a saturated release of 2,500 theaters or more.
A conscious decision was made to make the world of Puss in Boots (2011) very different from that depicted in the "Shrek" films. In the latter, the backgrounds and stylizations are very fairy tale. Here, it has a distinctly Spanish feel with warmer, more orange colors.
Humpty Dumpty says, "First rule of Bean Club, don't talk about Bean Club. The second rule of Bean Club...don't talk about Bean Club." This is a nod to the movie Fight Club (1999), where the famous quote, "The first rule of Fight Club is, you do not talk about Fight Club. The second rule of Fight Club is, you do not talk about Fight Club," comes from.
One of the women of San Ricardo describes Puss' boots as being made of soft, Corinthian leather. This is a reference to the Chrysler Cordoba commercial of 1975, wherein Ricardo Montalban described the seats as being made of "soft, Corinthian leather." Montalban costarred with Antonio Banderas and Salma Hayek in Spy Kids 3-D: Game Over (2003).
Unlike the Shrek Films which were in Production for only 3 years (except for the first which was in Production for 4 1/2-5 Years), Puss in Boots (2011) was in production for 7 1/2 Years. This film entered development in 2004 just after the release of Shrek 2 (2004).