The crystal structure of hibonite with an ideal formula CaAl12O19 is hexagonal P63/mmc, isostructural with magnetoplumbite. Natural and synthetic hibonites have been widely studied for their formation, compositions, crystal structures, properties and applications. Recent increasing interest in its coloration has led to the search of inorganic pigments based on the hibonite structure. We present here the syntheses and characterization of hibonite compounds with a general formula of AAl12−xMxO19 (A = Ca, Sr, RE (rare earths) or any combination thereof; and M = Ni or Ni coupled with one of the following: Ti, Sn, Ge, Nb, Ta, Sb). Bright sky-blue to royal-blue colors are induced in these oxides prepared by conventional solid state reactions, as demonstrated in the solid solutions of CaAl12−2xNixTixO19 (x = 0–1) and Ca1−xLaxAl12−xNixO19 (x = 0–1). The values of color coordinates L*a*b* range from 64.5, −5.3, −18.5 to 57, −11.33, −30.38. Structure refinements of neutron powder diffraction data reveal that Ni preferably occupies the tetrahedral site in the hibonite structure, and magnetic susceptibility analysis confirms that this Ni is Ni2+. Optical measurements further verify that the observed blue color is due to d-d transitions of tetrahedral Ni2+. The preference of Ni2+ for the tetrahedral site is unusual because Ni2+ prefers the octahedral site in the spinel NiAl2O4. We attribute this unexpected behavior to the unusually large Al−O distances for the tetrahedral site in the hibonite structure. These blue hibonites exhibit excellent thermal stability, superior acid/base durability and better near-infrared reflectance than that of the commercial cobalt blue pigment. Our results suggest a potential route to the development of inexpensive, enduring and cobalt-free blue pigments. Synthesis and characterization methods are briefly reviewed for hibonite type of oxides, especially those with blue colors.