Mixing ionic liquids is a suitable strategy to tailor properties, e.g., to reduce melting points. The present study aims to widen the application range of low-toxic choline-based ionic liquids by studying eight binary phase diagrams of six different choline carboxylates. Five of them show eutectic points with melting points dropping by 13 to 45 °C. The eutectic mixtures of choline acetate and choline 2-methylbutarate were found to melt at 45 °C, which represents a remarkable melting point depression compared to the pure compounds with melting points of 81 (choline acetate) and 90 °C (choline 2-methylbutarate), respectively. Besides melting points, the thermal stabilities of the choline salt mixtures were investigated to define the thermal operation range for potential practical applications of these mixtures. Typical decomposition temperatures were found between 165 and 207 °C, with choline lactate exhibiting the highest thermal stability.