A new class of memristors based entirely on soft and liquid-based matter is presented. The devices are formed by interfacing liquid metal electrodes with water-based gel doped with polyelectrolytes. They memorize the last state of bias polarization on the basis of the asymmetric conductance of the hydrogel-oxide-liquid metal stack. Such devices may find application in circuit-live tissue interfaces, soft robotics, and neuromorphic systems.