One of the most challenging aspects of manipulating the flow of fluids in subsurfaces is to control their flow direction and flow behavior. This can be especially challenging for compressible fluids, such as CO2, and for multiphase flow, including both water and carbon dioxide (CO2). This research studies the ability of two crosslinked polymers, including hydrolyzed polyacrylamide and acrylic acid/hydrolyzed polyacrylamide crosslinked polymers, to reduce the permeability of both CO2 and formation water using different salinities and permeability values and in the presence of crude oil under different injection rates. The result showed that both polymers managed to reduce the permeability of water effectively; however, their CO2 permeability-reduction potential was much lower, with the CO2 permeability reduction being less than 50% of the water reduction potential in the majority of the experiments. This was mainly due to the high flow rate of the CO2 compared to the water, which resulted in significant shearing of the crosslinked polymer. The crosslinked polymers’ swelling ratios were impacted differently based on the salinity, with the maximum swelling ratio being 9.8. The HPAM polymer was negatively affected by the presence of crude oil, whereas increasing salinity improved its performance greatly. All in all, both polymers had a higher permeability reduction for the formation water compared to CO2 under all conditions. This research can help improve the applicability of CO2-enhanced oil recovery and CO2 storage in depleted oil reservoirs. The ability of the crosslinked polymers to improve CO2 storage will be a main focus of future research.