Various techniques for distributed storage of state information in a computing fabric are disclosed herein. In one embodiment, a method includes executing a software application at a computing device of a computing fabric, and thus resulting in a change to a portion of a copy of state information associated with the software application stored in the computing device. The method also includes automatically replicating the change to the portion of the copy of state information stored on the computing device to one or more other computing devices in the computing fabric. The one or more other computing devices individually contain a copy of the state information associated with the software application.