Bulk ceramic combinatorial libraries were produced via a novel, high-throughput (HT) process, in the form of polycrystalline strips with a gradient composition along the length of the library. Step gradient ceramic composite libraries with 10 mol % steps of SrFe12O19-BaTiO3 (SrM-BT) were made and characterized using HT methods, as a proof of principle of the combinatorial bulk ceramic process, and sintered via HT thermal processing. It was found that the SrM-BT libraries sintered at 1175 °C had the optimum morphology and density. The compositional, electrical and magnetic properties of this library were analyzed, and it was found that the SrM and BT phases did not react and remained discrete. The combinatorial synthesis method produced a relatively linear variation in composition. The magnetization of the library followed the measured compositions very well, as did the low frequency permittivity values of most compositions in the library. However, with high SrM content of ≥80 mol %, the samples became increasingly conductive, and no reliable dielectric measurements could be made. Such conductivity would also greatly inhibit any ferroelectricity and magnetoelectric coupling with these composites with high levels of the SrM hexagonal ferrite.