Nanotechnology application to concrete presents an innovative approach to improve concrete properties based on the ability to manipulate the cementitious material at an atomic scale. This paper presents a review of the nano-materials that have been used in concrete. The literature survey revealed that four nano-materials are most often used to modify concrete properties; these include nano-silica (nano-SiO2), nano-titanium dioxide (nano-TiO2), carbon nano-tubes (CNTs) and carbon nano-fibres (CNFs). All of these four nano-materials have shown improvement in many concrete properties. Both nano-TiO2 and nano-SiO2 reduce bleeding and segregation, and improve mechanical and transport properties. CNFs and CNTs tend to adversely affect the fresh properties due to agglomerations, which are overcome when a surfactant or ultrasonic mixer is used. However, both CNFs and CNTs significantly improve the mechanical properties of concrete. This paper also discusses how concrete durability is improved when nano-materials are added to concrete. In addition, this paper identifies several research needs based on the gaps in the current state of knowledge on using nano-materials in concrete.