The Polycomb PRC1 plays essential roles in development and disease pathogenesis. Targeting of PRC1 to chromatin is thought to be mediated by the Cbx family proteins (Cbx2/4/6/7/8) binding to histone H3 with a K27me3 modification (H3K27me3). Despite this prevailing view, the molecular mechanisms of targeting remain poorly understood. Here, by combining live-cell single-molecule tracking (SMT) and genetic engineering, we reveal that H3K27me3 contributes significantly to the targeting of Cbx7 and Cbx8 to chromatin, but less to Cbx2, Cbx4, and Cbx6. Genetic disruption of the complex formation of PRC1 facilitates the targeting of Cbx7 to chromatin. Biochemical analyses uncover that the CD and AT-hook-like (ATL) motif of Cbx7 constitute a functional DNA-binding unit. Live-cell SMT of Cbx7 mutants demonstrates that Cbx7 is targeted to chromatin by co-recognizing of H3K27me3 and DNA. Our data suggest a novel hierarchical cooperation mechanism by which histone modifications and DNA coordinate to target chromatin regulatory complexes.