Den 1. september 2020 fridde Mahomes til Brittany Matthews, kjæresten siden high school, i en suite i Arrowhead Stadium dagen Mahomes fikk sin Super Bowl-ring. Matthews hadde en kort fotballkarriere og spilte for UMF Afturelding før hun ble en personlig trener. Hun er også en medeier av Kansas City Current, et fotballag for kvinner. Mahomes og Matthews bor i Kansas City i Missouri. Den 29. september 2020 annonserte paret at de ventet sitt første barn, en jente. Datteren ble født 20. februar 2021. De to giftet seg i Hawaii den 12. mars 2022.