In this study, Multiwalled Carbon Nanotubes (MWCNTs) and Marble Powder (MP) have been utilized in reinforced concrete columns to assess their structural behavior. The nanotubes from 0.025% to 0.20% and 5% MP by weight of cement were used. The compressive strength of reinforced concrete columns and cubes was analyzed as the main property. The incorporation of MWCNTs and marble powder was able to increase the compressive strength of columns by 72.69% and mortar by 42.45% as compared to reference concrete. The ductility was noted to be improved by 42.04%. The load-deformation and stress-strain behaviors were also analyzed. The Scanning Electron Microscopy (SEM) analysis revealed the formation of a strong compact bridge (90–100 layers), Calcium Silicate Hydrate (C-S-H) gel, evenly dispersion, and bridging effect caused by MWCNTs. The incorporation of 0.20% MWCNTs by weight of cement was recommended to be effectively used as a reinforcing agent in concrete.