The forces between hydrophobic surfaces with physisorbed DNA are markedly and irreversibly altered by exposure to DNA/cetyltrimethylammonium bromide (CTAB) mixtures. In this colloidal probe atomic force microscopy study of the interactions between a hydrophobic polystyrene particle and an octadecyl-trimethylethoxysilane-modified mica surface in sodium bromide solutions, we measure distinct changes in colloidal forces depending on the existence and state of an adsorbed layer of DNA or CTAB-DNA complexes. For bare hydrophobic surfaces, a monotonically attractive approach curve and very large adhesion are observed. When DNA is adsorbed at low bulk concentrations, a long-range repulsive force dominates the approach, but on retraction some adhesion persists and DNA bridging is clearly observed. When the DNA solution is replaced with a CTAB-DNA mixture at relative low CTAB concentration, the length scale of the repulsive force decreases, the adhesion due to hydrophobic interactions greatly decreases, and bridging events disappear. Finally, when the surface is rinsed with NaBr solution, the length scale of the repulsive interaction increases modestly, and only a very tiny adhesion remains. These pronounced changes in the force behavior are consistent with CTAB-induced DNA compaction accompanied by increased DNA adsorption, both of which are partially irreversible.