The binding of neomycin sulfate (NS)/paromomycin sulfate (PS) with DNA was investigated by fluorescence quenching using acridine orange (AO) as a fluorescence probe. Fluorescence lifetime, FT-IR, circular dichroism (CD), relative viscosity, ionic strength, DNA melting temperature, and molecular docking were performed to explore the binding mechanism. The binding constant of NS/PS and DNA was 6.70 × 103/1.44 × 103 L mol−1 at 291 K. The values of ΔHθ, ΔSθ, and ΔGθ suggested that van der Waals force or hydrogen bond might be the main binding force between NS/PS and DNA. The results of Stern–Volmer plots and fluorescence lifetime measurements all revealed that NS/PS quenching the fluorescence of DNA–AO was static in nature. FT-IR indicated that the interaction between DNA and NS/PS did occur. The relative viscosity and melting temperature of DNA were almost unchanged when NS/PS was introduced to the solution. The fluorescence intensity of NS/PS–DNA–AO was decreased with the increase in the ionic strength. For CD spectra of DNA, the intensity of positive band at nearly 275 nm was decreased and that of negative band at nearly 245 nm was increased with the increase in the concentration of NS/PS. The binding constant of NS/PS with double-stranded DNA (dsDNA) was larger than that of NS/PS with single-stranded DNA (ssDNA). From these studies, the binding mode of NS/PS with DNA was evaluated to be groove binding. The results of molecular docking further indicated that NS/PS could enter into the minor groove in the A–T rich region of DNA.