Colistin, a polycationic antimicrobial peptide, is one of the last-resort antibiotics for treating infections caused by carbapenem-resistant Gram-negative bacteria. The antibacterial activity of colistin occurs through electrostatic interaction between the polycationic peptide group of colistin and the negatively charged phosphate groups of lipid A membrane. This study investigated the interaction of colistin with the outer membrane and surface constituents of resistant and susceptible strains of Escherichia coli and Aeromonas veronii harboring mcr-1 resistance gene. Bacterial membrane and lipopolysaccharide used in this study were isolated from susceptible as well as colistin-resistant strains of E. coli and A. veronii. Interaction of colistin with the bacterial surface was studied by deoxycholate and lysozyme sensitivity test, N-phenyl-1-naphthylamine (NPN) uptake assay, Atomic force microscopy (AFM), Zeta potential measurements and 1H NMR. The binding affinity of colistin was found to be lower with outer membrane from resistant strains in comparison with the susceptible strains. Colistin exposure enhances the outer membrane permeability of the susceptible strains to deoxycholate and lysozyme. However, on the other hand, colistin dose of 256 µg/mL did not permeabilize the outer membrane of resistant bacteria. The NPN permeability in resistant strains was greater in comparison with susceptible strains. Atomic force microscopy images depicted smooth, featherless and deformed membranes in treated susceptible cells. Contrary to the above, resistant treated cells displayed surface roughness topography even at 256 µg/mL colistin concentration. Surface charge alterations were confirmed by Zeta potential measurements as a function of the growth phase. Mid-logarithmic phase susceptible strains showed a greater negative charge than resistant strains upon exposure to colistin. However, there was no statistical variation in the Zeta potential measurements between resistant and susceptible strains at the stationary phase. NMR analysis revealed line broadening in susceptible strains with increasing colistin: LPS aggregates mass ratio. Moreover, resistant strains did not show line broadening for the outer membrane, even at the highest mass ratio. The findings of this study suggest that the resistant strains of E. coli and A. veronii can block the electrostatic contact between the cationic peptide and anionic lipid A component that drives the first phase of colistin action, thereby preventing hydrophobically driven second-tier action of colistin on the outer lipopolysaccharide layer.