Protic-soluble electrochromic materials, ion-paired electrochromic materials including protic-soluble electrochromic materials, as well as electrochromic media and electrochromic devices incorporating such materials, are provided. The use of protic solvent mixtures, especially mixtures incorporating water, allows for the use of a wider variety of substrate materials. For example, plastics that may be soluble in organic aprotic solvent systems may be used in water-based devices.