Many bacteria use small-molecule chelators called metallophores to acquire trace metals from their environment. These molecules play a central role in interactions between bacteria, plants, and animals. Hence, knowing their full diversity is key to combatting infectious diseases as well as harnessing beneficial microbial communities. Metallophore discovery has been streamlined by advances in genome mining, where genomes are scanned for genes involved in metallophore biosynthesis. This review highlights recent trends and advances in predicting the presence and structure of metallophores based solely on genomic information. Recent work suggests new families of metallophores remain hidden from current homology-based approaches. Their discovery will require new genome mining approaches that move beyond biosynthesis to consider metallophore transporters, regulation, and evolution.