Mammillaria grahamii est une espèce de cactus avec des tiges cylindriques qui atteignent 6 pouces (15 cm) de haut et 2 pouces (5 cm) de diamètre. Les tiges ont des tubercules proéminents avec des aréoles laineuses blanches qui portent 1-3 épines centrales et 20-30 épines radiales. Il produit de petites fleurs roses au printemps et en été.