Sim, existem jogos não solucionáveis de FreeCell! Dos 32 mil jogos originais, apenas o jogo #11982 não é solucionável. Dos primeiros 1 milhão de jogos, 8 não são solucionáveis. Em geral, um estudo estatístico de Don Woods em 1994 concluiu que 99,999% dos jogos são solucionáveis.