Numerous previously unknown carbon aluminum hydride cluster anions were generated in the gas phase, identified by time-of-flight mass spectrometry and characterized by anion photoelectron spectroscopy, revealing their electronic structure. Density functional theory calculations on the CAl5-9H- and CAl5-7H2- found that several of them possess unusually high carbon atom coordination numbers. These cluster compositions have potential as the basis for new energetic materials.