Carbon nanotubes reinforced magnesium based composites were prepared with diligence and care using the powder metallurgy route coupled with rapid microwave sintering. Nanometer-sized particles of alumina were used to hybridize the carbon nanotubes reinforcement in the magnesium matrix so as to establish the intrinsic influence of hybridization on mechanical behavior of the resultant composite material. The yield strength, tensile strength and strain-to-failure of the carbon nanotubes–magnesium composites were found to increase with the addition of nanometer-sized alumina particles to the composite matrix. Scanning electron microscopy observations of the fracture surfaces of the samples deformed and failed in uniaxial tension revealed the presence of cleavage-like features on the fracture surface indicative of the occurrence of locally brittle fracture mechanism in the composite microstructure.