Redstone Box is ontworpen door Bernhard Schweitzer en wordt geproduceerd door Creative Crafthouse. Hij baseerde zijn puzzel op Melting Block, een puzzel van Tom O'Beirne uit de jaren '70. De afmetingen zijn 11,6 x 7, 8 x 6,6 cm.

De puzzel bestaat uit een houten doos met een schuifdeksel en acht houten puzzelstukken van verschillend formaat. Op het deksel ligt een extra puzzelstuk: het rode blokje. Het is de bedoeling dit negende puzzelstuk ook in de doos te passen.