A screening of 63 metal-tantalate-oxides was conducted in search of heavy scintillator materials operating at ambient temperature. While tantalates are known to have slow scintillation decay times, the high atomic number of tantalum (73) provides good stopping power for gamma rays. Screened samples were synthesized by solid state reactions. Scintillation properties of these materials were evaluated by X-ray diffraction, X-ray excited luminescence and pulsed X-ray luminescence. Of the 63 synthesized tantalates examined only 12 had luminosity values greater than 1000 ph/MeV at room temperature. From these, ScTaO4, YTa3O9, and Zn3Ta2O8 have greater than 40% of their emission in the first μs. The brightest and fastest compound of those tested was Zn3Ta2O8 with an estimated luminosity of 26,000 ph/MeV and a main decay time of 600 ns from its crystalline powder. Further attention is given to Zn3Ta2O8 and Mg4Ta2O9 scintillation properties, demonstrating their potential for scintillation applications.