Recycled plastics have been used in road construction as they can improve the performance of bitumen and asphalt mixture, and also help to resolve plastics waste issues. However, one of the key issues of using recycled plastics in bitumen is the separation after long term storage. This paper presents the findings of a study on the use of carbon black derived from the pyrolysis of waste tire on the performance of recycled plastic modified bitumen. The study was conducted with respect to two types of recycled plastics, namely, high-density polyethylene (HDPE) and linear low-density polyethylene (LLDPE). The characteristics of the plastic modified bitumen with and without carbon black were analysed through a series of binder tests which include penetration, softening point, ductility, rotational viscosity, dynamic shear, multiple-stress creep, and recovery test, short-term ageing using rolling thin film oven test, long term ageing using pressure ageing vessel and storage stability test. The results show that carbon black enhances the binder performance properties and also improve the storage stability of plastic modified bitumen especially HDPE modified bitumen.