"IGN writer Spence D. labels "London Bridge" as a "club stomper" while Rebecca Wright of Blogcritics describes the song as a catchy and danceable tune with lyrics that are hard to decipher.John Murphy of musicOMH claimed that the song also incorporates the use of horns similar to those used by Beyoncé in her single "Work It Out" (2002).