The microstructures of two-phase binary aggregates of ice-I + salt-hydrate, prepared by eutectic solidification, have been characterized by cryogenic scanning electron microscopy (CSEM). The specific binary systems studied were H2O-Na2SO4, H2O-MgSO4, H2O-NaCl, and H2O-H2SO4; these were selected based on their potential application to the study of tectonics on the Jovian moon Europa. Homogeneous liquid solutions of eutectic compositions were undercooled modestly (ΔT ~ 1.5 °C); similarly cooled crystalline seeds of the same composition were added to circumvent the thermodynamic barrier to nucleation and to control eutectic growth under (approximately) isothermal conditions. CSEM revealed classic eutectic solidification microstructures with the hydrate phase forming continuous lamellae, discontinuous lamellae, or forming the matrix around rods of ice-I, depending on the volume fractions of the phases and their entropy of dissolving and forming a homogeneous aqueous solution. We quantify aspects of the solidification behavior and microstructures for each system and, with these data, articulate anticipated effects of the microstructure on the mechanical responses of the materials.