The presence of bromate in water sources generates environmental concern due to its toxicity for humans. Diverse technologies, like membranes, ion exchange, chemical reduction, etc., can be employed to treat bromate-polluted water but they produce waste that must be treated. An alternative to these technologies can be the catalytic reduction of bromate to bromide using hydrogen as a reducing agent. In this review, we analyze the research published about this catalytic technology. Specifically, we summarize and discuss about the state of knowledge related to (1) the different metals used as catalysts for the reaction; (2) the influence of the support on the catalytic activity; (3) the characterization of the catalysts; (4) the reaction mechanisms; and (5) the influence of the water composition in the catalytic activity and in the catalyst stability. Based on published papers, we analyze the strength and weaknesses of this technique and the possibilities of using this reaction for the treatment of bromate-polluted water as a sustainable process.