Underwood har vært sammen med fotballspilleren Tony Romo, -skuespilleren Chace Crawford og -kjendisen Travis Stork. Hun giftet seg 10. juli 2010 i Georgia med ishockeyspilleren Mike Fisher (f. 1980). Faith Hill og Tim McGraw var blant gjestene. Bilderettighetene ble solgt til tidsskriftet . Både Underwood og Fisher er kristne.