Mammillaria grahamii er en kaktusart med sylindriske stengler som blir opptil 15 cm høye og 5 cm i diameter. Stilkene har fremtredende tuberkler med hvite, ullaktige areoler som bærer 1-3 sentrale pigger og 20-30 radielle pigger. Den produserer små rosa blomster om våren og sommeren.