CO2 injection is a well-known Enhanced Oil Recovery (EOR) technique that has been used for years to improve oil extraction from carbonate rock and other oil reservoirs. Optimal functioning of CO2 injection requires a thorough understanding of how this method affects the petrophysical properties of the rocks. We evaluated pore-scale changes in these properties, notably porosity and absolute permeability, following injection of CO2-saturated water in two coquina outcrop samples from the Morro do Chaves Formation in Brazil. The coquinas are close analogues of Pre-salt oil reservoirs off the coast of southern Brazil. The effects of carbonated water injection were evaluated using a series of experimental and numerical steps before and after coreflooding: cleaning, basic petrophysics, microtomography (microCT) imaging, nuclear magnetic resonance (NMR) analyses, and pore network modeling (PNM). Our study was motivated by an earlier experiment which did not show the development of a wormhole in the center of the sample, with a concomitant increase in permeability of the coquina as often noted in the literature. We instead observed a substantial decrease in the absolute permeability (between 71 and 77%), but with little effect on the porosity and no wormhole formation. While all tests were carried out on both samples, here we present a comprehensive analysis for one of the samples to illustrate changes at the pore network level. Different techniques were used for the pore-scale analyses, including pore network modeling using PoreStudio, and software developed by the authors to enable a statistical analysis of the pore network. Results provided much insight in how injected carbonated water affects the pore network of carbonate rocks.