<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:c7313463-303e-4773-b73e-30809a08130c,g:b362a5af-66ee-40af-8ad7-fe5ba9af7b65-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.regions.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="rf-20220630.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_80f3cdd0-a7c9-4a0c-a9eb-fa3ad4b4342c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_e4285caf-d8d2-467a-9524-a9713a6be603" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_80f3cdd0-a7c9-4a0c-a9eb-fa3ad4b4342c" xlink:to="loc_us-gaap_LongTermDebt_e4285caf-d8d2-467a-9524-a9713a6be603" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_a02972ff-5e99-4e28-a719-5c834f833a5a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c2ae2906-c79e-494e-b379-c03e515ccfde" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_a02972ff-5e99-4e28-a719-5c834f833a5a" xlink:to="loc_us-gaap_StockholdersEquity_c2ae2906-c79e-494e-b379-c03e515ccfde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_74eff75a-d2be-44fd-a8e9-176cbe7514f7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_a02972ff-5e99-4e28-a719-5c834f833a5a" xlink:to="loc_us-gaap_Liabilities_74eff75a-d2be-44fd-a8e9-176cbe7514f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_6abdf6ba-a812-4808-8a20-95987652fe78" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_8d9666cc-c05c-4ba2-9e8b-1403f1d7703d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Deposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6abdf6ba-a812-4808-8a20-95987652fe78" xlink:to="loc_us-gaap_Deposits_8d9666cc-c05c-4ba2-9e8b-1403f1d7703d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_261abd00-1f7b-45ce-9f17-946d41993c67" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6abdf6ba-a812-4808-8a20-95987652fe78" xlink:to="loc_us-gaap_DebtAndCapitalLeaseObligations_261abd00-1f7b-45ce-9f17-946d41993c67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilities_14895e9b-8adc-4654-af96-813e84c4a1f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6abdf6ba-a812-4808-8a20-95987652fe78" xlink:to="loc_us-gaap_OtherLiabilities_14895e9b-8adc-4654-af96-813e84c4a1f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansAndLeasesReceivableNetReportedAmount_f5b18952-5d8a-4a05-8f3c-eef071d2abaa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LoansAndLeasesReceivableNetReportedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome_15174a32-34d7-4e75-a129-95b4c0aff8bf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LoansAndLeasesReceivableNetReportedAmount_f5b18952-5d8a-4a05-8f3c-eef071d2abaa" xlink:to="loc_us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome_15174a32-34d7-4e75-a129-95b4c0aff8bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansAndLeasesReceivableAllowance_a2599b3c-09d3-41a3-8ebb-f2296e173665" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LoansAndLeasesReceivableAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LoansAndLeasesReceivableNetReportedAmount_f5b18952-5d8a-4a05-8f3c-eef071d2abaa" xlink:to="loc_us-gaap_LoansAndLeasesReceivableAllowance_a2599b3c-09d3-41a3-8ebb-f2296e173665" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecurities_06c0aacc-f2ff-4a9c-92d8-10a04fc7440a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_HeldToMaturitySecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_HeldToMaturitySecurities_06c0aacc-f2ff-4a9c-92d8-10a04fc7440a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ServicingAssetAtFairValueAmount_c465c368-ba44-4497-83ec-9a8973872db6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ServicingAssetAtFairValueAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_ServicingAssetAtFairValueAmount_c465c368-ba44-4497-83ec-9a8973872db6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestReceivable_7f8e0c1e-eab6-4601-a0b3-0d4876fcb9a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_InterestReceivable_7f8e0c1e-eab6-4601-a0b3-0d4876fcb9a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_d8fb5f55-e26c-4873-a695-0dfbb21d69c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_Goodwill_d8fb5f55-e26c-4873-a695-0dfbb21d69c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndDueFromBanks_a80a4d82-e2ee-47f3-8cd6-dea37490c825" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndDueFromBanks"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_CashAndDueFromBanks_a80a4d82-e2ee-47f3-8cd6-dea37490c825" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_407baff1-5c24-4c0d-98a0-2c092c399d73" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_407baff1-5c24-4c0d-98a0-2c092c399d73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_b3ffe8ee-31aa-4fb6-bcaa-5a46bdedee42" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_OtherAssets_b3ffe8ee-31aa-4fb6-bcaa-5a46bdedee42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansAndLeasesReceivableNetReportedAmount_590ff8d9-659a-44f1-8810-760038a2ad73" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LoansAndLeasesReceivableNetReportedAmount"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_LoansAndLeasesReceivableNetReportedAmount_590ff8d9-659a-44f1-8810-760038a2ad73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup_4ba3b770-8dee-4cdf-ae19-cda82cd26c84" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_LoansReceivableHeldForSaleNetNotPartOfDisposalGroup_4ba3b770-8dee-4cdf-ae19-cda82cd26c84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_835be64e-d2e2-4d6e-ba1b-1d5bff1ccf9a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_835be64e-d2e2-4d6e-ba1b-1d5bff1ccf9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherInterestEarningAssets_961a30a2-f955-45d4-abd3-64d31b5eacaf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherInterestEarningAssets"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_OtherInterestEarningAssets_961a30a2-f955-45d4-abd3-64d31b5eacaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f8da2310-42f3-4b3f-8d0f-6145bc7e2f51" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f8da2310-42f3-4b3f-8d0f-6145bc7e2f51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsInBanks_39e87c63-d959-48e7-bda3-f16459153b6e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestBearingDepositsInBanks"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c42c26ef-0b51-4f20-bf56-87a45d3311ce" xlink:to="loc_us-gaap_InterestBearingDepositsInBanks_39e87c63-d959-48e7-bda3-f16459153b6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_bc42b0ca-d693-4955-9cf2-3636da7611d2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValueOutstanding_9bc06b8f-ce75-4669-b8b6-b0a5d5ae2872" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PreferredStockValueOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bc42b0ca-d693-4955-9cf2-3636da7611d2" xlink:to="loc_us-gaap_PreferredStockValueOutstanding_9bc06b8f-ce75-4669-b8b6-b0a5d5ae2872" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_702592df-b11c-46bb-a10a-866116732138" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bc42b0ca-d693-4955-9cf2-3636da7611d2" xlink:to="loc_us-gaap_TreasuryStockValue_702592df-b11c-46bb-a10a-866116732138" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_206d3478-5f3b-49d2-a9ea-8b75ce203271" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bc42b0ca-d693-4955-9cf2-3636da7611d2" xlink:to="loc_us-gaap_CommonStockValue_206d3478-5f3b-49d2-a9ea-8b75ce203271" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_502a5e68-5de9-4ec8-9ac9-f70efacb2841" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bc42b0ca-d693-4955-9cf2-3636da7611d2" xlink:to="loc_us-gaap_AdditionalPaidInCapital_502a5e68-5de9-4ec8-9ac9-f70efacb2841" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_efbb55dc-96ce-4089-83b7-24575f9be494" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bc42b0ca-d693-4955-9cf2-3636da7611d2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_efbb55dc-96ce-4089-83b7-24575f9be494" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_feba0fe3-8026-45fe-a6c1-a4089473b735" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_bc42b0ca-d693-4955-9cf2-3636da7611d2" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_feba0fe3-8026-45fe-a6c1-a4089473b735" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Deposits_763973d0-4e2e-4392-9095-bfe4d26d4dc9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Deposits"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositLiabilities_4ba091a3-ef44-4546-a6e8-d1f2fe0c1d5a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestBearingDepositLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_763973d0-4e2e-4392-9095-bfe4d26d4dc9" xlink:to="loc_us-gaap_InterestBearingDepositLiabilities_4ba091a3-ef44-4546-a6e8-d1f2fe0c1d5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestBearingDepositLiabilities_6ff33ddc-d968-40bf-92a9-ebd0de201938" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NoninterestBearingDepositLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Deposits_763973d0-4e2e-4392-9095-bfe4d26d4dc9" xlink:to="loc_us-gaap_NoninterestBearingDepositLiabilities_6ff33ddc-d968-40bf-92a9-ebd0de201938" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="simple" xlink:href="rf-20220630.xsd#CONSOLIDATEDSTATEMENTSOFINCOME"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/CONSOLIDATEDSTATEMENTSOFINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_213d9f4b-a3ff-45eb-9166-d4f6f9625dc8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_rf_InterestandFeeIncomeLoansLeasesHeldforSale_984b2baf-a56f-4121-84a2-53de3651d257" xlink:href="rf-20220630.xsd#rf_InterestandFeeIncomeLoansLeasesHeldforSale"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_213d9f4b-a3ff-45eb-9166-d4f6f9625dc8" xlink:to="loc_rf_InterestandFeeIncomeLoansLeasesHeldforSale_984b2baf-a56f-4121-84a2-53de3651d257" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherInterestAndDividendIncome_78fc49f3-b1cf-4d7b-99ba-1a3d7375f87b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherInterestAndDividendIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_213d9f4b-a3ff-45eb-9166-d4f6f9625dc8" xlink:to="loc_us-gaap_OtherInterestAndDividendIncome_78fc49f3-b1cf-4d7b-99ba-1a3d7375f87b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_2081ecd6-5138-479e-8c96-db58149875f2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestAndFeeIncomeLoansAndLeases"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_213d9f4b-a3ff-45eb-9166-d4f6f9625dc8" xlink:to="loc_us-gaap_InterestAndFeeIncomeLoansAndLeases_2081ecd6-5138-479e-8c96-db58149875f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeSecuritiesTaxable_6ecd21ed-9341-4992-986d-95b6e48190c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestIncomeSecuritiesTaxable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestAndDividendIncomeOperating_213d9f4b-a3ff-45eb-9166-d4f6f9625dc8" xlink:to="loc_us-gaap_InterestIncomeSecuritiesTaxable_6ecd21ed-9341-4992-986d-95b6e48190c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_473ee017-2e0c-4f77-bb1a-c91e03590938" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NoninterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LaborAndRelatedExpense_3fd6933a-0b05-4e2a-a333-61b0fcecba52" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LaborAndRelatedExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_473ee017-2e0c-4f77-bb1a-c91e03590938" xlink:to="loc_us-gaap_LaborAndRelatedExpense_3fd6933a-0b05-4e2a-a333-61b0fcecba52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OccupancyNet_11625e05-8eef-465c-a686-f81b9d35db84" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OccupancyNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_473ee017-2e0c-4f77-bb1a-c91e03590938" xlink:to="loc_us-gaap_OccupancyNet_11625e05-8eef-465c-a686-f81b9d35db84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquipmentExpense_1f5db0b1-6603-49b5-9708-4fa1be6a2bf6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquipmentExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_473ee017-2e0c-4f77-bb1a-c91e03590938" xlink:to="loc_us-gaap_EquipmentExpense_1f5db0b1-6603-49b5-9708-4fa1be6a2bf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoninterestExpense_df86aabf-fd3b-4eeb-83c2-43f919d8c335" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoninterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NoninterestExpense_473ee017-2e0c-4f77-bb1a-c91e03590938" xlink:to="loc_us-gaap_OtherNoninterestExpense_df86aabf-fd3b-4eeb-83c2-43f919d8c335" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_039f8d8b-d76f-4ed2-90ac-7b5a10460b43" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_82cb8817-45f1-4b31-816f-639025f80c35" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_039f8d8b-d76f-4ed2-90ac-7b5a10460b43" xlink:to="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_82cb8817-45f1-4b31-816f-639025f80c35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_ac476759-07fd-435d-ab22-58d1dcf8f942" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NoninterestIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_039f8d8b-d76f-4ed2-90ac-7b5a10460b43" xlink:to="loc_us-gaap_NoninterestIncome_ac476759-07fd-435d-ab22-58d1dcf8f942" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_4a1abab1-469c-43e7-ac03-040b42663e81" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NoninterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossAttributableToParent_039f8d8b-d76f-4ed2-90ac-7b5a10460b43" xlink:to="loc_us-gaap_NoninterestExpense_4a1abab1-469c-43e7-ac03-040b42663e81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_bd570cf1-3148-470f-be98-d58c1d534521" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDeposits_c6bf916c-7212-4e48-aa3c-2dfc94e1f520" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpenseDeposits"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_bd570cf1-3148-470f-be98-d58c1d534521" xlink:to="loc_us-gaap_InterestExpenseDeposits_c6bf916c-7212-4e48-aa3c-2dfc94e1f520" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseLongTermDebt_d22d2a29-90ed-4b6e-adf6-61f75b43c41b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpenseLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_bd570cf1-3148-470f-be98-d58c1d534521" xlink:to="loc_us-gaap_InterestExpenseLongTermDebt_d22d2a29-90ed-4b6e-adf6-61f75b43c41b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_e1ca897b-da68-4885-9f19-13dcaa1d0198" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_af0ab510-38ec-4457-97e1-bfccca0aea11" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProvisionForLoanLeaseAndOtherLosses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_e1ca897b-da68-4885-9f19-13dcaa1d0198" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_af0ab510-38ec-4457-97e1-bfccca0aea11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_863c0650-0002-4c2c-9ce9-c44aeae8a309" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss_e1ca897b-da68-4885-9f19-13dcaa1d0198" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_863c0650-0002-4c2c-9ce9-c44aeae8a309" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_60049a9c-16df-4b12-8e16-9a137e8bd0d5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossAttributableToParent_086ba1fd-d931-49e4-8b23-39e2abb9d669" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_60049a9c-16df-4b12-8e16-9a137e8bd0d5" xlink:to="loc_us-gaap_IncomeLossAttributableToParent_086ba1fd-d931-49e4-8b23-39e2abb9d669" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_91a192f5-1f23-492b-9f28-830929633537" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_60049a9c-16df-4b12-8e16-9a137e8bd0d5" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_91a192f5-1f23-492b-9f28-830929633537" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_dcfe991a-15bd-4fd5-903f-385bf818408b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_8aa2ded5-ff46-463e-b824-00e36b322616" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_dcfe991a-15bd-4fd5-903f-385bf818408b" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_8aa2ded5-ff46-463e-b824-00e36b322616" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_d70c45e0-e892-4e9b-a1e5-fe5ecfdccb5b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_dcfe991a-15bd-4fd5-903f-385bf818408b" xlink:to="loc_us-gaap_InterestExpense_d70c45e0-e892-4e9b-a1e5-fe5ecfdccb5b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="rf-20220630.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_78fb679d-b2bc-49de-ad66-495eba9dd00c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_930833b2-a866-42a7-b987-f91bec8e7745" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_78fb679d-b2bc-49de-ad66-495eba9dd00c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_930833b2-a866-42a7-b987-f91bec8e7745" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_f16f9a92-2d16-4960-897c-250626dc8c2b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_78fb679d-b2bc-49de-ad66-495eba9dd00c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_f16f9a92-2d16-4960-897c-250626dc8c2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_bd3db194-ea5c-4772-8b84-19302b7393ac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_de6c03ee-b465-426d-bdb0-298297872b56" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_bd3db194-ea5c-4772-8b84-19302b7393ac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossNetOfTax_de6c03ee-b465-426d-bdb0-298297872b56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax_01dfcd00-a9c4-4a4d-9b95-984f49e98ff1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_bd3db194-ea5c-4772-8b84-19302b7393ac" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax_01dfcd00-a9c4-4a4d-9b95-984f49e98ff1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rf_NetchangeinunrealizedlossesonsecuritiestransferredtoheldtomaturityNetofTax_b3aeb560-34cb-463f-a26d-916e21f70526" xlink:href="rf-20220630.xsd#rf_NetchangeinunrealizedlossesonsecuritiestransferredtoheldtomaturityNetofTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_rf_AmortizationofUnrealizedLossesonSecuritiesTransferredtoHeldtoMaturityNetofTax_fa582d53-d8cd-402c-9cb6-8d1d3ae7d90c" xlink:href="rf-20220630.xsd#rf_AmortizationofUnrealizedLossesonSecuritiesTransferredtoHeldtoMaturityNetofTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rf_NetchangeinunrealizedlossesonsecuritiestransferredtoheldtomaturityNetofTax_b3aeb560-34cb-463f-a26d-916e21f70526" xlink:to="loc_rf_AmortizationofUnrealizedLossesonSecuritiesTransferredtoHeldtoMaturityNetofTax_fa582d53-d8cd-402c-9cb6-8d1d3ae7d90c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rf_OtherComprehensiveIncomeLossTransfersfromAvailableforSaletoHeldtoMaturityNetofTax_65d14197-4b3e-401f-991e-2f3361e2eac0" xlink:href="rf-20220630.xsd#rf_OtherComprehensiveIncomeLossTransfersfromAvailableforSaletoHeldtoMaturityNetofTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_rf_NetchangeinunrealizedlossesonsecuritiestransferredtoheldtomaturityNetofTax_b3aeb560-34cb-463f-a26d-916e21f70526" xlink:to="loc_rf_OtherComprehensiveIncomeLossTransfersfromAvailableforSaletoHeldtoMaturityNetofTax_65d14197-4b3e-401f-991e-2f3361e2eac0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_67cff482-8df0-4743-b439-88e5ec496202" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f82e8986-2b6d-412f-b8d6-c6fad71be944" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_67cff482-8df0-4743-b439-88e5ec496202" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_f82e8986-2b6d-412f-b8d6-c6fad71be944" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_40fd924f-48c5-4f30-b916-9d72ec3a9717" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_67cff482-8df0-4743-b439-88e5ec496202" xlink:to="loc_us-gaap_NetIncomeLoss_40fd924f-48c5-4f30-b916-9d72ec3a9717" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_c66d408c-4000-48de-bb02-bd3523c8a45d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_7a6261a6-44f8-4d3b-8b2f-e8c2f0b2ac71" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_c66d408c-4000-48de-bb02-bd3523c8a45d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_7a6261a6-44f8-4d3b-8b2f-e8c2f0b2ac71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax_5889c557-7dfd-4517-a77b-954e1fb6c7cd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_c66d408c-4000-48de-bb02-bd3523c8a45d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesNetOfTax_5889c557-7dfd-4517-a77b-954e1fb6c7cd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="rf-20220630.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_165bd613-95cb-4d37-8b55-66f072c7e8c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_165bd613-95cb-4d37-8b55-66f072c7e8c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_b9060ed9-b46a-48e6-bf97-faf8509d3510" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_b9060ed9-b46a-48e6-bf97-faf8509d3510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d0981618-2387-4b53-8c86-405eab3772b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d0981618-2387-4b53-8c86-405eab3772b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_9a75dceb-e2c7-4db5-afbe-21b96b0422c6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_9a75dceb-e2c7-4db5-afbe-21b96b0422c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDepositOtherAssets_1cd62171-f993-4f54-8011-33b2599786d6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInDepositOtherAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_IncreaseDecreaseInDepositOtherAssets_1cd62171-f993-4f54-8011-33b2599786d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfLoansHeldForSale_9616896a-1e72-484c-b69d-ed05e95c4033" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfLoansHeldForSale"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_ProceedsFromSaleOfLoansHeldForSale_9616896a-1e72-484c-b69d-ed05e95c4033" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1913a22e-6fa7-473b-bff0-98e0cf2035b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_NetIncomeLoss_1913a22e-6fa7-473b-bff0-98e0cf2035b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_8ae58686-3d62-4f41-9c62-5f156a90f6e4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProvisionForLoanLeaseAndOtherLosses"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_8ae58686-3d62-4f41-9c62-5f156a90f6e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_7501ab0c-3654-463f-a6b8-b66e56450a3c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_7501ab0c-3654-463f-a6b8-b66e56450a3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfInvestments_b3523549-682c-4972-988b-bb0d4b4ed3fd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainLossOnSaleOfInvestments"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_GainLossOnSaleOfInvestments_b3523549-682c-4972-988b-bb0d4b4ed3fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale_052822af-6a85-4d43-964a-c5841c2389ae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_PaymentsForOriginationAndPurchasesOfLoansHeldForSale_052822af-6a85-4d43-964a-c5841c2389ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfLoansAndLeases_91ae1038-30ba-40d8-aefb-2471d954ff32" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainLossOnSaleOfLoansAndLeases"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0f441643-1846-4194-a8ab-a39f6eb32a18" xlink:to="loc_us-gaap_GainLossOnSaleOfLoansAndLeases_91ae1038-30ba-40d8-aefb-2471d954ff32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92c7f00f-20b6-4783-82f5-0841f499f0e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_755ac359-7009-4cfd-94ac-db051de9ab2f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92c7f00f-20b6-4783-82f5-0841f499f0e5" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_755ac359-7009-4cfd-94ac-db051de9ab2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_57fb3fa9-a4e0-4060-bacd-7121b61d4d54" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92c7f00f-20b6-4783-82f5-0841f499f0e5" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_57fb3fa9-a4e0-4060-bacd-7121b61d4d54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_f0800aa1-987a-4f3d-803e-948a7bc714b9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92c7f00f-20b6-4783-82f5-0841f499f0e5" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_f0800aa1-987a-4f3d-803e-948a7bc714b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_7b47f0e9-b26e-42c2-8146-2b9358f5a361" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92c7f00f-20b6-4783-82f5-0841f499f0e5" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_7b47f0e9-b26e-42c2-8146-2b9358f5a361" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeposits_f75efce2-e0a0-4f63-9d5c-14c5cfe95b04" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInDeposits"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92c7f00f-20b6-4783-82f5-0841f499f0e5" xlink:to="loc_us-gaap_IncreaseDecreaseInDeposits_f75efce2-e0a0-4f63-9d5c-14c5cfe95b04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_4caa4a17-b8fb-47c1-9d97-5f160109b4fd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92c7f00f-20b6-4783-82f5-0841f499f0e5" xlink:to="loc_us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock_4caa4a17-b8fb-47c1-9d97-5f160109b4fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_d28dc16b-61f6-448d-9aa5-c85315b30ab0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92c7f00f-20b6-4783-82f5-0841f499f0e5" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_d28dc16b-61f6-448d-9aa5-c85315b30ab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfRedeemablePreferredStock_0a1e4824-045e-4cf1-96bc-1c7ce781981f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfRedeemablePreferredStock"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_92c7f00f-20b6-4783-82f5-0841f499f0e5" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfRedeemablePreferredStock_0a1e4824-045e-4cf1-96bc-1c7ce781981f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireMortgageServicingRightsMSR_608f3181-3c54-4e80-9a6b-17767b131005" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireMortgageServicingRightsMSR"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_PaymentsToAcquireMortgageServicingRightsMSR_608f3181-3c54-4e80-9a6b-17767b131005" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_28d0974a-70ae-4178-81f7-545b299cbe21" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_28d0974a-70ae-4178-81f7-545b299cbe21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfHeldToMaturitySecurities_d580bd03-921d-429f-a303-3e051412ff82" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfHeldToMaturitySecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfHeldToMaturitySecurities_d580bd03-921d-429f-a303-3e051412ff82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherLoansAndLeases_1532e3a3-fc62-41e1-91c2-a784e0f67bef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherLoansAndLeases"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherLoansAndLeases_1532e3a3-fc62-41e1-91c2-a784e0f67bef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_f2da978d-28df-4bc2-bdd4-fb9885ad5550" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_f2da978d-28df-4bc2-bdd4-fb9885ad5550" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireOtherProductiveAssets_3c8b4e19-3297-4cf7-b22c-a6328a99a823" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireOtherProductiveAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_PaymentsToAcquireOtherProductiveAssets_3c8b4e19-3297-4cf7-b22c-a6328a99a823" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_18db7b29-4622-4045-8331-b6ed403ac3ff" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_18db7b29-4622-4045-8331-b6ed403ac3ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfLoansHeldForInvestment_f6f2c08b-e50c-4890-b6de-014666a4a284" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfLoansHeldForInvestment"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_ProceedsFromSaleOfLoansHeldForInvestment_f6f2c08b-e50c-4890-b6de-014666a4a284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLoansAndLeasesHeldForInvestment_67325963-59b8-47b9-b14c-00711be65cd0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireLoansAndLeasesHeldForInvestment"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_PaymentsToAcquireLoansAndLeasesHeldForInvestment_67325963-59b8-47b9-b14c-00711be65cd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromLifeInsurancePolicies_299854bc-f120-460d-b15c-a9dd40c0f2ce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromLifeInsurancePolicies"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd362b14-406b-4882-a929-c636c1e0bfe5" xlink:to="loc_us-gaap_PaymentsForProceedsFromLifeInsurancePolicies_299854bc-f120-460d-b15c-a9dd40c0f2ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_eda8fbdf-501a-493f-9a0e-f005df88aedf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4b423432-3b41-4424-b413-689ef25bca3a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_eda8fbdf-501a-493f-9a0e-f005df88aedf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4b423432-3b41-4424-b413-689ef25bca3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a7b32ff1-eba3-4f1b-930d-f897221276c7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_eda8fbdf-501a-493f-9a0e-f005df88aedf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a7b32ff1-eba3-4f1b-930d-f897221276c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_18e7b523-b4cc-4a21-8fed-8c8d503aa6a5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_eda8fbdf-501a-493f-9a0e-f005df88aedf" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_18e7b523-b4cc-4a21-8fed-8c8d503aa6a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/SecuritiesScheduleOfAmortizedCostGrossUnrealizedGainsAndLossesAndEstimatedFairValueOfSecuritiesAvailableForSaleAndSecuritiesHeldToMaturityDetails" xlink:type="simple" xlink:href="rf-20220630.xsd#SecuritiesScheduleOfAmortizedCostGrossUnrealizedGainsAndLossesAndEstimatedFairValueOfSecuritiesAvailableForSaleAndSecuritiesHeldToMaturityDetails"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/SecuritiesScheduleOfAmortizedCostGrossUnrealizedGainsAndLossesAndEstimatedFairValueOfSecuritiesAvailableForSaleAndSecuritiesHeldToMaturityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecurities_a4c42000-3943-4459-b4f6-c71269471c11" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_HeldToMaturitySecurities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain_174044bd-80db-4fe2-a64f-509370053c66" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecurities_a4c42000-3943-4459-b4f6-c71269471c11" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingGain_174044bd-80db-4fe2-a64f-509370053c66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss_dddda1e5-6e65-49c5-a69e-97afc2a3dc54" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecurities_a4c42000-3943-4459-b4f6-c71269471c11" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesAccumulatedUnrecognizedHoldingLoss_dddda1e5-6e65-49c5-a69e-97afc2a3dc54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesFairValue_9abd0e17-6516-4d44-b5a6-01ed306e6672" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_HeldToMaturitySecuritiesFairValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_HeldToMaturitySecurities_a4c42000-3943-4459-b4f6-c71269471c11" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesFairValue_9abd0e17-6516-4d44-b5a6-01ed306e6672" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/LoansandtheAllowanceforCreditLossesAnalysisoftheAllowanceforCreditLossesbyPortfolioSegmentDetails" xlink:type="simple" xlink:href="rf-20220630.xsd#LoansandtheAllowanceforCreditLossesAnalysisoftheAllowanceforCreditLossesbyPortfolioSegmentDetails"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/LoansandtheAllowanceforCreditLossesAnalysisoftheAllowanceforCreditLossesbyPortfolioSegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForLoanAndLeaseLossesWriteoffsNet_51ff3dd1-afb4-403d-9fa3-a42f5204608e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllowanceForLoanAndLeaseLossesWriteoffsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_7920f415-1831-4bda-b903-9c8c3d2ecb0b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllowanceForLoanAndLeaseLossesWriteoffsNet_51ff3dd1-afb4-403d-9fa3-a42f5204608e" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_7920f415-1831-4bda-b903-9c8c3d2ecb0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForLoanAndLeaseLossRecoveryOfBadDebts_e8cae00f-a166-4bcd-89ee-decdd89ceb6d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllowanceForLoanAndLeaseLossRecoveryOfBadDebts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllowanceForLoanAndLeaseLossesWriteoffsNet_51ff3dd1-afb4-403d-9fa3-a42f5204608e" xlink:to="loc_us-gaap_AllowanceForLoanAndLeaseLossRecoveryOfBadDebts_e8cae00f-a166-4bcd-89ee-decdd89ceb6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_daa98c1a-118c-42ed-9e02-ad592a30f901" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinancingReceivableAllowanceForCreditLosses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansAndLeasesReceivableAllowance_465da600-50b6-4eff-8e0d-feac456d3c0f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LoansAndLeasesReceivableAllowance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_daa98c1a-118c-42ed-9e02-ad592a30f901" xlink:to="loc_us-gaap_LoansAndLeasesReceivableAllowance_465da600-50b6-4eff-8e0d-feac456d3c0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_rf_ReserveForUnfundedCreditCommitments_c5733952-2da0-4b3a-9415-c63a846e2db2" xlink:href="rf-20220630.xsd#rf_ReserveForUnfundedCreditCommitments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_daa98c1a-118c-42ed-9e02-ad592a30f901" xlink:to="loc_rf_ReserveForUnfundedCreditCommitments_c5733952-2da0-4b3a-9415-c63a846e2db2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/LoansandtheAllowanceforCreditLossesScheduleofAgingAnalysisOfDaysPastDueDPDForEachPortfolioClassDetails" xlink:type="simple" xlink:href="rf-20220630.xsd#LoansandtheAllowanceforCreditLossesScheduleofAgingAnalysisOfDaysPastDueDPDForEachPortfolioClassDetails"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/LoansandtheAllowanceforCreditLossesScheduleofAgingAnalysisOfDaysPastDueDPDForEachPortfolioClassDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome_51ab4bf2-3fc4-4e0f-bbaf-e7abad421634" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_rf_FinancingReceivableRecordedInvestmentTotalLoansAccrual_513fc7f4-c837-4ccb-91ca-8d35ba57f9e3" xlink:href="rf-20220630.xsd#rf_FinancingReceivableRecordedInvestmentTotalLoansAccrual"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome_51ab4bf2-3fc4-4e0f-bbaf-e7abad421634" xlink:to="loc_rf_FinancingReceivableRecordedInvestmentTotalLoansAccrual_513fc7f4-c837-4ccb-91ca-8d35ba57f9e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableRecordedInvestmentNonaccrualStatus_b46a979b-cc20-4371-bc4b-a71260a87947" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinancingReceivableRecordedInvestmentNonaccrualStatus"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome_51ab4bf2-3fc4-4e0f-bbaf-e7abad421634" xlink:to="loc_us-gaap_FinancingReceivableRecordedInvestmentNonaccrualStatus_b46a979b-cc20-4371-bc4b-a71260a87947" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/EarningsPerCommonShareComputationOfBasicAndDilutedEarningsPerCommonShareDetails" xlink:type="simple" xlink:href="rf-20220630.xsd#EarningsPerCommonShareComputationOfBasicAndDilutedEarningsPerCommonShareDetails"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/EarningsPerCommonShareComputationOfBasicAndDilutedEarningsPerCommonShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_b7d738e3-5fd2-4435-b3b5-bcd38bcfcce8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_92bf89c3-a177-4760-8fbd-62a82b52b950" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_b7d738e3-5fd2-4435-b3b5-bcd38bcfcce8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_92bf89c3-a177-4760-8fbd-62a82b52b950" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_fddee9fc-070e-40f8-9f70-7bbce8fc0099" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_b7d738e3-5fd2-4435-b3b5-bcd38bcfcce8" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_fddee9fc-070e-40f8-9f70-7bbce8fc0099" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_c57169ec-94db-4f90-a375-a069f2d526f1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_8228e3e5-5971-408c-9c7a-2a339c0d835c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_c57169ec-94db-4f90-a375-a069f2d526f1" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_8228e3e5-5971-408c-9c7a-2a339c0d835c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_5965ee17-c0b7-475d-b839-8f5646184483" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_c57169ec-94db-4f90-a375-a069f2d526f1" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_5965ee17-c0b7-475d-b839-8f5646184483" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/PensionandOtherPostretirementBenefitsScheduleofNetPeriodicPensionCostDetails" xlink:type="simple" xlink:href="rf-20220630.xsd#PensionandOtherPostretirementBenefitsScheduleofNetPeriodicPensionCostDetails"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/PensionandOtherPostretirementBenefitsScheduleofNetPeriodicPensionCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_93844739-8486-410a-8181-17613282e126" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_45b9d7df-2655-4f5e-86a6-2c3be0bb7140" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_93844739-8486-410a-8181-17613282e126" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_45b9d7df-2655-4f5e-86a6-2c3be0bb7140" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_7b8b3068-990b-47b3-8fe6-e05a927787ba" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_93844739-8486-410a-8181-17613282e126" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_7b8b3068-990b-47b3-8fe6-e05a927787ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_ab79f93f-d3cb-44b1-a82c-aff587e8cb1e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_93844739-8486-410a-8181-17613282e126" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_ab79f93f-d3cb-44b1-a82c-aff587e8cb1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_5eb98c18-dce2-4644-bedc-e69bd98494e4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_93844739-8486-410a-8181-17613282e126" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_5eb98c18-dce2-4644-bedc-e69bd98494e4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/DerivativeFinancialInstrumentsAndHedgingActivitiesScheduleOfTheEffectOfDerivativeInstrumentsOnTheStatementsOfOperationsDetails" xlink:type="simple" xlink:href="rf-20220630.xsd#DerivativeFinancialInstrumentsAndHedgingActivitiesScheduleOfTheEffectOfDerivativeInstrumentsOnTheStatementsOfOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/DerivativeFinancialInstrumentsAndHedgingActivitiesScheduleOfTheEffectOfDerivativeInstrumentsOnTheStatementsOfOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnFairValueHedgesRecognizedInEarnings_6fcb56d8-ec30-4506-b0e1-1e0b2cc73595" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainLossOnFairValueHedgesRecognizedInEarnings"/>
    <link:loc xlink:type="locator" xlink:label="loc_rf_AmountsRelatedtoInterestSettlementsonDerivatives_49910bb5-8842-437d-8b85-449b9906a866" xlink:href="rf-20220630.xsd#rf_AmountsRelatedtoInterestSettlementsonDerivatives"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GainLossOnFairValueHedgesRecognizedInEarnings_6fcb56d8-ec30-4506-b0e1-1e0b2cc73595" xlink:to="loc_rf_AmountsRelatedtoInterestSettlementsonDerivatives_49910bb5-8842-437d-8b85-449b9906a866" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/FairValueMeasurementsFairValueOptionFairValueandUnpaidPrincipalBalanceDetails" xlink:type="simple" xlink:href="rf-20220630.xsd#FairValueMeasurementsFairValueOptionFairValueandUnpaidPrincipalBalanceDetails"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/FairValueMeasurementsFairValueOptionFairValueandUnpaidPrincipalBalanceDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MortgagesHeldForSaleFairValueDisclosure_fca6322a-9ff3-4c9b-86a0-27f33eb9dfda" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MortgagesHeldForSaleFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_rf_FairValueOptionMortgagesHeldForSaleAggregateUnpaidPrincipal_a80a20ef-4f31-4085-a58d-f5bd92764c1a" xlink:href="rf-20220630.xsd#rf_FairValueOptionMortgagesHeldForSaleAggregateUnpaidPrincipal"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MortgagesHeldForSaleFairValueDisclosure_fca6322a-9ff3-4c9b-86a0-27f33eb9dfda" xlink:to="loc_rf_FairValueOptionMortgagesHeldForSaleAggregateUnpaidPrincipal_a80a20ef-4f31-4085-a58d-f5bd92764c1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueOptionAggregateDifferencesLoansAndLongTermReceivables_cdb99e13-8970-48ca-84a8-75faf0ee5622" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueOptionAggregateDifferencesLoansAndLongTermReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_MortgagesHeldForSaleFairValueDisclosure_fca6322a-9ff3-4c9b-86a0-27f33eb9dfda" xlink:to="loc_us-gaap_FairValueOptionAggregateDifferencesLoansAndLongTermReceivables_cdb99e13-8970-48ca-84a8-75faf0ee5622" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.regions.com/role/BusinessSegmentInformationScheduleOfFinancialInformationByReportableSegmentDetails" xlink:type="simple" xlink:href="rf-20220630.xsd#BusinessSegmentInformationScheduleOfFinancialInformationByReportableSegmentDetails"/>
  <link:calculationLink xlink:role="http://www.regions.com/role/BusinessSegmentInformationScheduleOfFinancialInformationByReportableSegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a8ed1cde-ee9b-419c-9261-51541ca570b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestRevenueExpenseNet_f64815bc-33e8-405e-be7a-e82a4f06a3e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestRevenueExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a8ed1cde-ee9b-419c-9261-51541ca570b6" xlink:to="loc_us-gaap_InterestRevenueExpenseNet_f64815bc-33e8-405e-be7a-e82a4f06a3e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_c0c7a4b4-d615-4747-aba6-7265a818d003" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProvisionForLoanLeaseAndOtherLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a8ed1cde-ee9b-419c-9261-51541ca570b6" xlink:to="loc_us-gaap_ProvisionForLoanLeaseAndOtherLosses_c0c7a4b4-d615-4747-aba6-7265a818d003" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestIncome_6af0288d-3bd4-417f-838f-c49cade01768" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NoninterestIncome"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a8ed1cde-ee9b-419c-9261-51541ca570b6" xlink:to="loc_us-gaap_NoninterestIncome_6af0288d-3bd4-417f-838f-c49cade01768" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoninterestExpense_b03dc71d-be69-4555-99cb-84632cbce32e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NoninterestExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a8ed1cde-ee9b-419c-9261-51541ca570b6" xlink:to="loc_us-gaap_NoninterestExpense_b03dc71d-be69-4555-99cb-84632cbce32e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c0425717-a234-4a80-bd57-ce45baf638d1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e9d9677f-9cba-4d6f-bb67-7c74ac282948" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c0425717-a234-4a80-bd57-ce45baf638d1" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e9d9677f-9cba-4d6f-bb67-7c74ac282948" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_787c2d6f-8a53-45a0-be1c-fb35cac55357" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c0425717-a234-4a80-bd57-ce45baf638d1" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_787c2d6f-8a53-45a0-be1c-fb35cac55357" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
