À 60 ans, Garcia est en couple avec Francesca Brienza, une journaliste sportive italienne de 22 ans plus jeune que lui. Elle avait été candidate à l'élection de Miss Italie, mais leur rencontre a eu lieu lorsqu'elle était présentatrice de l'AS Roma TV.
Cette relation a fait couler beaucoup d'encre en Italie, jusqu'à ce que Garcia confirme lui-même leur histoire sur Twitter. En 2021, la femme du coach a révélé qu'ils étaient fiancés.
Le Français a trois filles issues de son précédent mariage avec Véronique, et en septembre 2023, il est devenu père avec Brienza. Le couple a accueilli une petite fille, Sofia.
"Jamais un footballeur ne m'a draguée", a confié Francesca dans la presse italienne. "Il a fallu plusieurs mois avant que je prenne mon premier café avec Rudi."
"Je suis la fille d'un directeur financier, et j'ai été élevée avec des principes stricts. Pour moi, Rudi était simplement monsieur ..., l'entraîneur. Puis, quelque chose a changé. J'ai demandé l'autorisation à mon supérieur. S'il avait eu des réserves, je n'aurais probablement jamais pris ce café."