Ab initio calculations have been performed on the closed-shell molecules TiX4 and Ti2X8 (X = F, Cl, Br) in order to determine the magnitude and the nature of the intermolecular self-interactions of the titanium tetrahalides. Geometry optimizations have been carried out using an effective core potential basis set with polarization, including the effects of dynamic electron correlation through second-order perturbation theory (MP2). The importance of higher order correlation effects is examined through coupled cluster single-point energy calculations. Basis set effects are investigated using MP2 single-point energy calculations with large all-electron basis sets. Ti2F8 is predicted to be a bound C-2h dimer with bridging bonds, lower in energy than the separated monomers by 10.5 kcal/mol. Ti2Cl8 and Ti2Br8 are predicted to be weakly bound dimers whose structures are that of associated monomers with overall D-3d point group symmetry. Ti2Cl8 is lower in energy than separated monomers by 4.9 kcal/mol. Transition states have been found that represent paths to halide exchange between monomers supporting experimental evidence for rapid halide exchange in liquid TiCl4 and in mixed systems such as TiCl4/TiBr4.