Or perhaps just memorized the solution (that they figured out while still being able to see the cube).

I haven't ever tried doing it blindfolded, but I would expect there is not too much visualization behind it.