Designing dielectric systems to create omnidirectional band gaps (OBGs) is an attractive topic in the field of photonic band gap (PBG) structures. In this Letter, we propose a new approach to create OBGs by ternary photonic heterostructures (TPHs) composed of three kinds of materials with different refractive indices and obtain the formulae of the structures of TPHs, i.e., those of the thicknesses of materials and the number of sub-ternary photonic crystals. It may provide a powerful technique for designing the structures being able to produce OBGs by use of usual materials, lowcost materials, and materials with low refractive indices, etc.