Mammillaria grahamii es una especie de cactus con tallos cilíndricos que crecen hasta 6 pulgadas (15 cm) de alto y 2 pulgadas (5 cm) de diámetro. Los tallos tienen tubérculos prominentes con areolas lanosas blancas que tienen 1-3 espinas centrales y 20-30 espinas radiales. Produce pequeñas flores rosadas en primavera y verano.