Magnetocapacitance is a probe property for promising magnetoelectric materials, which may prove useful for next-generation data storage technologies.  This work aims to expand the known library of magnetoelectric materials by characterizing ilmenite and trirutile structures including CoTiO₃, NiTiO₃, CoTa₂O₆, CoNb₂O₆, and CoSb₂O₆.  Samples were prepared through solid state synthesis and densified by spark plasma sintering, followed by annealing in air.  The samples were characterized using a capacitance bridge with a physical properties measurement system (PPMS) and a superconducting quantum interference device (SQUID) magnetometer to identify magnetic transition temperatures and determine the size of the magnetoelectric effect.  The magnetic field dependence of capacitance in CoTiO₃ changes significantly near its magnetic ordering temperature, suggesting that multiple mechanisms influence its magnetoelectric effect.  Both CoTiO­₃ and CoTa₂O₆ show the largest magnetocapacitance near the magnetic ordering temperature.   Alongside experimental work, we examine broad trends in published magnetoelectric data through data mining.