Here, we describe two new minerals, kishonite (VH2) and oreillyite (Cr2N), found in xenoliths occurring in pyroclastic ejecta of small Cretaceous basaltic volcanoes exposed on Mount Carmel, Northern Israel. Kishonite was studied by single-crystal X-ray diffraction and was found to be cubic, space group Fm3¯m, with a = 4.2680(10) Å, V = 77.75(3) Å3, and Z = 4. Oreillyite was studied by both single-crystal X-ray diffraction and transmission electron microscopy and was found to be trigonal, space group P3¯1m, with a = 4.7853(5) Å, c = 4.4630(6) Å, V = 88.51 Å3, and Z = 3. The presence of such a mineralization in these xenoliths supports the idea of the presence of reduced fluids in the sublithospheric mantle influencing the transport of volatile species (e.g., C, H) from the deep Earth to the surface. The minerals and their names have been approved by the Commission of New Minerals, Nomenclature and Classification of the International Mineralogical Association (No. 2020-023 and 2020-030a).