Ants are among the most successful organisms on earth. It has been suggested that forming symbioses with nutrient-supplementing microbes may have contributed to their success, by allowing ants to invade otherwise inaccessible niches. However, it is unclear whether ants have repeatedly evolved symbioses to overcome the same nutrient limitations. Here, we address this question by comparing the independently evolved symbioses in Camponotus, Cardiocondyla, Formica and Plagiolepis ants. Our analysis reveals the only metabolic function consistently retained in all of the symbiont genomes is the capacity to synthesise tyrosine, which is essential for insect cuticles. We also reveal that in certain multi-queen lineages, only a fraction of queens carry the symbiont, suggesting ants differ in their colony-level reliance on symbiont-derived nutrients. Our results suggest symbioses can arise to solve common problems, but hosts may differ in their dependence on symbionts, highlighting the evolutionary forces influencing the persistence of long-term endosymbiotic mutualisms.