Rubikova kocka je lahko v enem od (8! · 38−1) · (12! · 212−1)/2 = 43.252.003.274.489.856.000 različnih položajev (~4,3 · 1019), približno 43 trilijonov. Ne glede na to lahko vsako kocko rešimo v 26 potezah.

Če bi vsako permutacijo Rubikove kocke položili eno za drugo, bi zasedle prostor dolg približno 216 svetlobnih let. Če pa bi jih položili druga ob drugo, bi pokrile Zemljo približno 256-krat.

V bistvu je (8! · 38) · (12! · 212) = 519.024.039.293.878.272.000 (približno 519 kvintilijonov) možnih postavitev vseh koščkov, ki sestavljajo kocko, vendar je s premikanjem dosegljiva le ena od 12-tih. Ne obstaja takšno zaporedje premikanj, ki bi zamenjalo med seboj en par ali obrnilo posamezni vogel ali rob kocke.

Trenutni svetovni rekord v reševanju Rubikove kocke ima Nizozemec Erik Akkersdijk 9,77 s.