We demonstrate, for the first time, an all-dielectric metamaterial composite in the midinfrared based on micron-sized, high-index tellurium dielectric resonators. Dielectric resonators are desirable compared to conventional metallodielectric metamaterials at optical frequencies as they are largely angular invariant, free of Ohmic loss, and easily integrated into three-dimensional volumes. Measurements and simulation provide evidence of optical magnetism, which could be used for infrared magnetic mirrors, hard or soft surfaces, and subwavelength cavities.