We develop a theoretical framework to predict structural transformations in intercalation compounds and establish crystallographic design rules necessary for forming shape-memory-like microstructures in intercalation materials.