Blocks That Matter propose un mélange des mécanismes de Tetris et Minecraft, dont il reprend les principes et les univers.
Le joueur doit traverser des niveaux souterrains composés de plates-formes en 2D, dont certains sont parcourus par des ennemis, afin d'atteindre le portail qui l’amènera au niveau suivant.
Tetrobot a la capacité de forer différents matériaux ce qui lui permet de les récupérer. Il peut alors assembler quatre blocs de matière entre eux afin de former un tétromino et placer la structure obtenue n'importe où sur l'écran, à la condition qu'au moins un des blocs qui la compose soit en contact direct avec le décor.