Mammillaria grahamii is a cactus species with cylindrical stems that grow up to 6 inches (15 cm) tall and 2 inches (5 cm) in diameter. The stems have prominent tubercles with white woolly areoles that bear 1-3 central spines and 20-30 radial spines. It produces small pink flowers in spring and summer.