Rechargeable aluminum-organic batteries are composed of earth-abundant, sustainable electrode materials while the molecular structures of the organic molecules can be controlled to tune their electrochemical properties. Aluminum metal batteries typically use electrolytes based on chloroaluminate ionic liquids or deep eutectic solvents that are comprised of polyatomic aluminum-containing species. Quinone-based organic electrodes store charge when chloroaluminous cations (AlCl2+) charge compensate their electrochemically reduced carbonyl groups, even when such cations are not natively present in the electrolyte. However, how ion speciation in the electrolyte affects the ion charge storage mechanism, and resultant battery performance, is not well understood. Here, we couple solid-state NMR spectroscopy with electrochemical and computational methods to show for the first time that electrolyte-dependent ion speciation significantly alters the molecular-level environments of the charge-compensating cations, which in turn influences battery properties. Using 1,5-dichloroanthraquinone (DCQ) for the first time as an organic electrode material, we utilize solid-state dipolar-mediated and multiple-quantum NMR experiments to elucidate distinct aluminum coordination environments upon discharge that depend significantly on electrolyte speciation. We relate DFT-calculated NMR parameters to experimentally determined quantities, revealing insights into their origins. The results establish that electrolyte ion speciation impacts the local environments of charge-compensating chloroaluminous cations and is a crucial design parameter for rechargeable aluminum-quinone batteries.