6×8 cm2electrochromic devices (ECDs) with the configuration K-glass/EC-layer/electrolyte/ion-storage (IS) layer/K-glass, have been assembled using Nb2O5:Mo EC layers, a (CeO2)0.81-TiO2IS-layer and a new gelatin electrolyte containing Li+ions. The structure of the electrolyte is X-ray amorphous. Its ionic conductivity passed by a maximum of 1.5×10−5S/cm for a lithium concentration of 0.3 g/15 ml. The value increases with temperature and follows an Arrhenius law with an activation energy of 49.5 kJ/mol. All solid-state devices show a reversible gray coloration, a long-term stability of more than 25,000 switching cycles (±2.0 V/90 s), a transmission change at 550 nm between 60% (bleached state) and 40% (colored state) corresponding to a change of the optical density (ΔOD=0.15) with a coloration efficiency increasing from 10 cm2/C (initial cycle) to 23 cm2/C (25,000th cycle).