We review the wide range of polymeric materials that have been employed for DNA sequencing separations by capillary electrophoresis. Intensive research in the area has converged in showing that highly entangled solutions of hydrophilic, high molar mass polymers are required to achieve high DNA separation efficiency and long read length, system attributes that are particularly important for genomic sequencing. The extent of DNA-polymer interactions, as well as the robustness of the entangled polymer network, greatly influence the performance of a given polymer matrix for DNA separation. Further fundamental research in the field of polymer physics and chemistry is needed to elucidate the specific mechanisms by which DNA is separated in dynamic, uncross-linked polymer networks.