Mutations in the rfa operon leading to severely truncated lipopolysaccharide (LPS) structures are associated with pleiotropic effects on bacterial cells, which in turn generates a complex phenotype termed deep-rough. Literature reports distinct behavior of these mutants in terms of susceptibility to bacteriophages and to several antibacterial substances. There is so far a critical lack of understanding of such peculiar structure-reactivity relationships mainly due to a paucity of thorough biophysical and biochemical characterizations of the surfaces of these mutants. In the current study, the biophysicochemical features of the envelopes of Escherichia coli deep-rough mutants are identified from the molecular to the single cell and population levels using a suite of complementary techniques, namely microelectrophoresis, Atomic Force Microscopy (AFM) and Isobaric Tag for Relative and Absolute Quantitation (iTRAQ) for quantitative proteomics. Electrokinetic, nanomechanical and proteomic analyses evidence enhanced mutant membrane destabilization/permeability, and differentiated abundances of outer membrane proteins involved in the susceptibility phenotypes of LPS-truncated mutants towards bacteriophages, antimicrobial peptides and hydrophobic antibiotics. In particular, inner-core LPS altered mutants exhibit the most pronounced heterogeneity in the spatial distribution of their Young modulus and stiffness, which is symptomatic of deep damages on cell envelope likely to mediate phage infection process and antibiotic action.