Pore and throat blockage and wettability alteration caused by asphaltene deposition are serious problems during the injection of CO2 into subsurface reservoirs for enhanced oil recovery (EOR). During miscible CO2 flooding, the efficacy and distribution of fluid flow in sandstone reservoirs are controlled by the pore-throat microstructure of the rock. Furthermore, CO2 injection promotes asphaltene precipitation on pore surfaces and in the pore throats, decreasing the permeability and altering reservoir wettability. In this work, miscible CO2 flooding experiments under reservoir conditions (up to 70 +/- 0.1 degrees C, 18 MPa) were carried out on four samples with very similar permeabilities but significantly different pore size distributions and pore-throat structures to study the effects of the pore-throat microstructure on formation damage. The features of the pore-throat structure were evaluated by fractal theory, based on constant-rate mercury intrusion (CRMI) tests. Reservoir rocks with smaller pore-throat sizes and more heterogeneous and poorer pore-throat microstructures were found to be more sensitive to asphaltene precipitation, with corresponding 14-22% lower oil recovery factors (RFs) and 4-7% greater decreases in permeability compared to more homogeneous rocks and rocks with larger pore throats. However, the water-wettability index of cores with larger and more connected pore-throat microstructures was found to drop by an extra 15-25% compared to the water-wettability decrease found for heterogeneous cores. We attribute these observations to an increase in asphaltene precipitation caused by the larger sweep volume of injected CO2, which occurs in rocks with larger and more homogeneous pore throats. In addition, we observed that rocks with more homogeneous pore-throat microstructures also exhibit homogeneity in the consequent distribution of formation damage.