Various Embedded File System recovery techniques are described. A mobile computing device may comprise a radio, a processor coupled to the radio, and a memory coupled to the processor. The memory may be arranged to store a file system manager module (FSMM) that when executed by the processor manages an Embedded File System (EFS). The FSMM may create a factory image of the EFS on a periodic basis, or in response to a specific event such as a power down event. The FSMM may detect an error condition for the EFS, and replace the EFS with the factory image when an error is detected. Other embodiments are described and claimed.