The pavement marking compositions of the present invention comprise a binder comprising urea groups (???NR???C (O)???NR???), although other groups may also be present, such as biuret groups (???NR???C(O)???NR???C(O)???NR???), isocyanurate groups as well as urethane groups (???NR???C(O)???O???), and the like, where R is a hydrogen or an organic group.