Design and optimization of quadruplex-specific small molecules is developing into an attractive strategy for anti-cancer therapeutics with some promising candidates in clinical trials. A number of therapeutically favorable features of cyanine molecules can be effectively exploited to develop them as promising quadruplex-targeting agents. Herein, the design, synthesis and evaluation of a series of dimethylindolenine cyanine dyes with varying halogen substitutions are reported. Their interactions with telomeric and c-myc quadruplexes as well as a reference duplex sequence have been evaluated using thermal melting, biosensor-surface plasmon resonance, circular dichroism, isothermal titration calorimetry and mass spectrometry. Thermal melting analysis indicates that these ligands exhibit significant quadruplex stabilization and a very low duplex binding, with the dimethyl incorporation of paramount importance for decreased duplex affinity. Circular dichroism studies showed that the interaction of cyanines with quadruplex structures are primarily through stacking at one or both ends of the terminal tetrads with the two (trimethylammonium)propyl groups interacting in the accessible quadruplex grooves. Surface plasmon resonance and mass spectral studies shows the formation of an initial strong 1:1 complex followed by a significantly weaker secondary binding. Isothermal calorimetry studies show that the interaction of cyanines is predominantly entropy driven. In line with the design principles, this work provides new insights for further developing potent, highly selective cyanines as promising quadruplex-specific agents.