Conventional concrete turned to Ultra High-Strength or High-Performance Concrete by utilizing smaller particle sizes. Very recently, nano cement-based composite has been introduced as a replacement alternative where high mechanical properties and low structural weight are required as a newly emerging field. The aim of this research was to study the tensile and impact behavior of cementitious composite with Single-Walled Carbon Nanotubes (SWCNTs), Multi-Walled Carbon Nanotubes (MWCNTs), and hybrid additives. The variable factor is the percentage of CNTs to achieve the optimum amount of CNTs strength. Due to hydrophobic properties of CNTs, ultra-sonic weaves in a sonicator were provided for proper CNTs dispersion in water to make adhesive matrix. The quality control of matrix has been checked through Field Emission Scanning Electron Microscopy (FESEM). The result has shown higher impact and tensile strength for cementitious composite incorporating with hybrid CNTs.