Mammillaria grahamii er en kaktusart med cylindriske stængler, der bliver op til 15 cm høje og 5 cm i diameter. Stænglerne har fremtrædende tuberkler med hvide uldne areoler, der bærer 1-3 centrale pigge og 20-30 radiale pigge. Den producerer små lyserøde blomster om foråret og sommeren.