Magnetostrictive optomechanical cavities provide a new optical readout approach to room-temperature magnetometry. Here we report ultrasensitive and ultrahigh bandwidth cavity optomechanical magnetometers constructed by embedding a grain of the magnetostrictive material Terfenol-D within a high quali