Properties of rubberized cement-based composites have been investigated and the up-to-date research findings have demonstrated the practical feasibility of using the materials for large surface applications. Despite the detrimental effect in some mechanical properties, beneficial characteristics known as improved strain capacity, low propensity for restrained shrinkage cracking, high freeze-thaw resistance, better sound insulation, etc. make such composites relatively interesting for pavements such as road dedicated for low traffic volume, base or sub-base courses, or overlays. This review paper focuses on advantageous properties of rubberized cement-based materials and potential for pavement applications including rigid pavements, semi-flexible pavements, block pavers, cement-treated bases/sub-bases, and thin bonded overlays. General conclusions and further possible considerations to popularize the use of rubber aggregates in pavements as one of the most relevant solutions to recycle end-of-life rubber tires are also presented.