Mammillaria grahamii è una specie di cactus con steli cilindrici che crescono fino a 6 pollici (15 cm) di altezza e 2 pollici (5 cm) di diametro. I fusti hanno tubercoli prominenti con areole lanose bianche che portano 1-3 spine centrali e 20-30 spine radiali. Produce piccoli fiori rosa in primavera e in estate.