In this study, the modified activated coke (AC-Tit) was prepared from coals using titanium ore by the blending method with a one-step carbonization activation process. The results show that the addition of titanium ore affects the physicochemical properties of AC-Tit. The AC-Tit samples have higher V-mic and V-mic/V-tot, ratios as well as oxygen and C=0 functional group. The metal oxides (i.e., FeTiO3, TiO2, Fe2O3, and Fe) were detected on the surface of samples, attributed to the existence of Fe and Ti in the titanium ore. The titanium ore addition improved the desulfurization performance of the AC-Tit effectively; the highest sulfur capacity was 203.3 mg/g, which was much higher than that of the blank sample (120.1 mg/g). After desulfurization, some metal sulfates, i.e., Fe-2(SO4)3 and CaSO4, were detected on the AC-Tit samples. When the sample was regenerated, its surface area (S-BET) and V-mic did not change significantly, the relative content of C=0 decreased, and COOH increased evidently. In addition, metal sulfates on the AC-Tit samples were not decomposed during the regeneration process. The variation of surface chemical properties of the regenerated AC-Tit caused the reduction of the desulfurization activity after regeneration.