One-part (1K) and two-part (2K) cold bonding adhesive compositions for bonding vulcanized rubber compounds are described. The compositions can be used to bond vulcanized elastomers, such as chloroprene and buffed natural rubber, to themselves or to metal. The compositions can be free of hazardous chemicals often used in cold bonding adhesives, such as monomeric isocyanates and/or trichloroethylene or other chlorinated solvents. The adhesives also offer easy application and long pot life.