Ja, er zijn onoplosbare Freecell deals, maar van de oorspronkelijke 32.000 deals is alleen deal #11982 onoplosbaar. Van de eerste 1 miljoen spelnummers zijn er 8 onoplosbaar. Een statistische studie van Don Woods in 1994 concludeerde dat 99,999% van alle deals oplosbaar zijn.