As carbon capture, utilization, and storage (CCUS), carbon-dioxide enhanced oil recovery (CO2 EOR) has inherent shortcomings, such as inefficient oil recovery and carbon storage, and low storage security with mobile CO2. This paper presents a techno-economic-environmental analysis of using formate species, a product of CO2 electrochemical reduction, as an alternative carbon carrier for sequestration and EOR in a carbonate oil reservoir in the Gulf of Mexico Basin. CO2 injection, water-alternating-CO2 injection, and aqueous formate solution injection were compared using a compositional reservoir simulation model and an economic calculator. Formate solution injection yielded greater levels of oil recovery and net carbon storage, where the carbon-bearing species resided in the dense aqueous phase without having to rely on petrophysical trapping mechanisms (structural and capillary). The enhanced oil production, net carbon storage, and storage security can be promoted by providing formate-based CCUS with more incentives (e.g., greater tax credit) in comparison to CO2-based CCUS for EOR and the manufacture of chemicals and products. In establishing carbon storage incentive policies and regulations, policymakers should include alternative carbon carriers.