The lack of systematic investigations on composition dependence, phase structures, and microstructures impedes the full understanding of the colossal-permittivity (CP) behavior of acceptor and donor co-doped TiO 2 ceramics. In this work, a system of Ti 1−x (Eu 0.5 Ta 0.5 ) x O 2 ceramics with excellent dielectric properties (x = 0.01, ε r ≈ 3.4 × 10 4 , tanδ ≈ 0.011 at 1 kHz and 25 °C) and temperature stability (x = 0.01, Δε r /ε 25 ≤ ± 15% within the temperature range from −140 to 250 °C) is designed. More importantly, the composition effect on the crystal structure, secondary phase, dielectric properties (CP and low dielectric loss), and temperature stability is researched utilizing experimental characterization and first-principles calculations. The introduction of heterogeneous ions, structural deformation, and oxygen vacancies plays a key role in optimizing the dielectric properties. In particular, the interface barrier layer capacitor (IBLC) effect induced by insulated grain boundaries and semiconductive grains is the primary cause of the CP behavior, and the dielectric loss is mainly affected by the Ta-rich secondary phase under different Ta element contents.