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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a17ee4-847e-7068-ad15-235cf480674e,g:3f6a1f23-9857-4df8-8da6-3004291282ed-->
<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/DocumentandEntityInformation" xlink:type="simple" xlink:href="rf-20261104.xsd#DocumentandEntityInformation"/>
  <link:presentationLink xlink:role="http://www.regions.com/role/DocumentandEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_01a17ee4-847e-7749-a1cc-c2243c1bd489" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_01a17ee4-847e-792d-ba1b-4d753da67c0f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a17ee4-847e-7749-a1cc-c2243c1bd489" xlink:to="loc_dei_EntitiesTable_01a17ee4-847e-792d-ba1b-4d753da67c0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_01a17ee4-847e-7a30-b3f4-f53d7bedd98b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_01a17ee4-847e-792d-ba1b-4d753da67c0f" xlink:to="loc_us-gaap_StatementClassOfStockAxis_01a17ee4-847e-7a30-b3f4-f53d7bedd98b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_01a17ee4-847e-7a04-bc2a-553b4d8463b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_01a17ee4-847e-7a30-b3f4-f53d7bedd98b" xlink:to="loc_us-gaap_ClassOfStockDomain_01a17ee4-847e-7a04-bc2a-553b4d8463b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_01a17ee4-847e-73e9-ba16-80ea214369d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_01a17ee4-847e-7a04-bc2a-553b4d8463b4" xlink:to="loc_us-gaap_CommonStockMember_01a17ee4-847e-73e9-ba16-80ea214369d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesBPreferredStockMember_01a17ee4-847e-78cb-a93c-ac9def0eb8cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SeriesBPreferredStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_01a17ee4-847e-7a04-bc2a-553b4d8463b4" xlink:to="loc_us-gaap_SeriesBPreferredStockMember_01a17ee4-847e-78cb-a93c-ac9def0eb8cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesCPreferredStockMember_01a17ee4-847e-7491-a26c-24dc81340106" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SeriesCPreferredStockMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_01a17ee4-847e-7a04-bc2a-553b4d8463b4" xlink:to="loc_us-gaap_SeriesCPreferredStockMember_01a17ee4-847e-7491-a26c-24dc81340106" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesEPreferredStockMember_01a17ee4-847e-7934-8f0d-762824fa8217" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SeriesEPreferredStockMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_01a17ee4-847e-7a04-bc2a-553b4d8463b4" xlink:to="loc_us-gaap_SeriesEPreferredStockMember_01a17ee4-847e-7934-8f0d-762824fa8217" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesFPreferredStockMember_01a17ee4-847e-72c1-98fd-d3e9f8b9d88b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SeriesFPreferredStockMember"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_01a17ee4-847e-7a04-bc2a-553b4d8463b4" xlink:to="loc_us-gaap_SeriesFPreferredStockMember_01a17ee4-847e-72c1-98fd-d3e9f8b9d88b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_01a17ee4-847e-792d-ba1b-4d753da67c0f" xlink:to="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_01a17ee4-847e-743b-83d7-a66d7ee9cd72" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_DocumentType_01a17ee4-847e-743b-83d7-a66d7ee9cd72" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01a17ee4-847e-79f3-8032-889c695002be" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_DocumentPeriodEndDate_01a17ee4-847e-79f3-8032-889c695002be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_01a17ee4-847e-7b24-abc2-ebf182776f61" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityRegistrantName_01a17ee4-847e-7b24-abc2-ebf182776f61" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_01a17ee4-847e-7b5c-b3d1-51121071c2e0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityCentralIndexKey_01a17ee4-847e-7b5c-b3d1-51121071c2e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_01a17ee4-847e-7446-9fca-40e3caf5ca0e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_AmendmentFlag_01a17ee4-847e-7446-9fca-40e3caf5ca0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_01a17ee4-847e-7316-8555-59d5457b211f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityIncorporationStateCountryCode_01a17ee4-847e-7316-8555-59d5457b211f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_01a17ee4-847e-7704-ad66-fb2f7569046f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityFileNumber_01a17ee4-847e-7704-ad66-fb2f7569046f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_01a17ee4-847e-7461-a66a-4e9b30729afe" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityTaxIdentificationNumber_01a17ee4-847e-7461-a66a-4e9b30729afe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_01a17ee4-847e-7b41-9a9d-45f557a95107" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityAddressAddressLine1_01a17ee4-847e-7b41-9a9d-45f557a95107" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_01a17ee4-847e-7974-8365-a2a11554d2d2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityAddressCityOrTown_01a17ee4-847e-7974-8365-a2a11554d2d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_01a17ee4-847e-75fb-9ce6-cfc1f2251862" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityAddressStateOrProvince_01a17ee4-847e-75fb-9ce6-cfc1f2251862" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_01a17ee4-847e-73fc-81d0-aceddc0bd54c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityAddressPostalZipCode_01a17ee4-847e-73fc-81d0-aceddc0bd54c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_01a17ee4-847e-76c0-8fb1-1855d38449df" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_CityAreaCode_01a17ee4-847e-76c0-8fb1-1855d38449df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_01a17ee4-847e-78fa-b0f2-bca4b501c8aa" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_LocalPhoneNumber_01a17ee4-847e-78fa-b0f2-bca4b501c8aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_01a17ee4-847e-7607-a1d7-0c4de4b81589" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_WrittenCommunications_01a17ee4-847e-7607-a1d7-0c4de4b81589" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_01a17ee4-847e-7cd5-99b0-156abc0f33b4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_SolicitingMaterial_01a17ee4-847e-7cd5-99b0-156abc0f33b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_01a17ee4-847e-7773-b6e1-ecbc842a793e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_PreCommencementTenderOffer_01a17ee4-847e-7773-b6e1-ecbc842a793e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01a17ee4-847e-7b44-b4ad-c2521c4a91a9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01a17ee4-847e-7b44-b4ad-c2521c4a91a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_01a17ee4-847e-78ad-8b4e-d13a1ee48d56" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_EntityEmergingGrowthCompany_01a17ee4-847e-78ad-8b4e-d13a1ee48d56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a17ee4-847e-7e57-821e-86e8f13b8bd5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_Security12bTitle_01a17ee4-847e-7e57-821e-86e8f13b8bd5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a17ee4-847e-74d7-815a-775ae5ad591f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_TradingSymbol_01a17ee4-847e-74d7-815a-775ae5ad591f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a17ee4-847e-75ce-9bf7-8b718f4b3c50" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_01a17ee4-847e-7764-9527-7be68cc94c2d" xlink:to="loc_dei_SecurityExchangeName_01a17ee4-847e-75ce-9bf7-8b718f4b3c50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
