In the past decades, nanomaterials have become one of the focal points in civil engineering research. When added to cement-based construction materials (e.g., concrete), it results in significant improvements in their strength and other important properties. However, the final mix characteristics depend on many variables that must be taken into account. As such, there is no general consensus regarding the influence upon the original material of certain nano-sized additives, the optimum dosage or the synergistic effect of two or more nano-materials. This is also the case for titanium dioxide (TiO2) and nanoclay (NC). The paper focuses on reporting the existing research data on the use of the above-mentioned materials when added to mortar and concrete. The collected data is summarized and presented in terms of strength and durability properties of cement mortar and concrete containing either TiO2 or NC. Both nano-materials have been proven, by various studies, to increase the strength of the composite, at both room and elevated temperature, when added by themselves in 0.5%~12% for TiO2 and 0.25%~6% for NC. It can be inferred that a combination of the two with the cementitious matrix can be beneficial and may lead to obtaining a new material with improved strength, elastic and durability properties that can be applied in the construction industry, with implications at the economic, social and environmental levels.