This study endeavors to apply experimental and theoretical analyses to assess the viability of wettability alteration for two carboxylic acid-based deep eutectic solvents (DESs). To prepare these chemicals, oxalic acid and citric acid were used as hydrogen bond donors mixed with choline chloride as the hydrogen bond acceptor in an equimolar ratio. In the theoretical part, dolomite and crude oil were characterized using a three-phase setup. Then, the adhesion propensity of brines/crude oil toward dolomite was evaluated by calculating the work of adhesion. Contact angle and interfacial tension measurements were conducted in the experimental part to investigate the impact of chemicals on brine–crude oil and brine–rock interactions. Results revealed that the oxalic acid-based DES outperformed the citric acid-based DES in terms of interfacial tension reduction. In addition, choline chloride/oxalic acid (1:1) could effectively restore the wettability of the dolomite sample to its original state with a wettability alteration index of 82%. Theoretical calculations also confirmed the wettability alteration potential of DESs. Finally, a correlation was proposed to predict the contact angle of brine on the dolomite surface in the presence of crude oil using surface-energy components of brine, crude oil, and dolomite.