The use of the crumb rubber as an asphalt binder modifier may contribute to road maintenance and repair. The adhesion properties of the crumb rubber modified asphalt (CRMA) sealant have attracted interest due to brittle and adhesion failure of asphalt binders at low temperatures. In this study, the influence of a flexibilizer as a modifier for CRMA at low temperatures was investigated. Their properties were measured using the penetration, the softening point, the tensile and tensile adhesion tests at low temperature. The tensile adhesion strength and the strain of CRMAs were increased with increasing ductile deformation of the CR and the asphalt binder in the flexiblizer modified CRMAs. It was found that the flexibilizer concentration was an important factor for tensile and adhesion properties of CRMAs at low temperatures.