Disclosed herein are structures comprising a titanium, zirconium, or hafnium powder particle with titanium carbide, zirconium carbide, or hafnium carbide (respectively) nano-whiskers disposed adjacent and anchored to the powder particle. Also disclosed are methods for fabrication of such structures, involving heating the powder particles and exposing the particles to an organic gas.