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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019df9d8-8a16-741d-8169-4a7863dabbbd,g:bbbbea01-fe80-4426-9480-b32e2b905256-->
<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-20260506.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_019df9d8-8a16-7d28-b633-ac1ddb6337fc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_019df9d8-8a16-7229-b8c8-0f7277e61c88" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df9d8-8a16-7d28-b633-ac1ddb6337fc" xlink:to="loc_dei_EntitiesTable_019df9d8-8a16-7229-b8c8-0f7277e61c88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_019df9d8-8a16-78a4-958e-2790e4bb6b41" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019df9d8-8a16-7229-b8c8-0f7277e61c88" xlink:to="loc_us-gaap_StatementClassOfStockAxis_019df9d8-8a16-78a4-958e-2790e4bb6b41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_019df9d8-8a16-7ece-9483-a58f75d42059" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_019df9d8-8a16-78a4-958e-2790e4bb6b41" xlink:to="loc_us-gaap_ClassOfStockDomain_019df9d8-8a16-7ece-9483-a58f75d42059" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_019df9d8-8a16-72da-800e-d3bb4e03e703" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019df9d8-8a16-7ece-9483-a58f75d42059" xlink:to="loc_us-gaap_CommonStockMember_019df9d8-8a16-72da-800e-d3bb4e03e703" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesBPreferredStockMember_019df9d8-8a16-76fc-ae56-d88d634023a8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SeriesBPreferredStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019df9d8-8a16-7ece-9483-a58f75d42059" xlink:to="loc_us-gaap_SeriesBPreferredStockMember_019df9d8-8a16-76fc-ae56-d88d634023a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesCPreferredStockMember_019df9d8-8a16-7a72-bbb8-9e6b7f8b408b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SeriesCPreferredStockMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019df9d8-8a16-7ece-9483-a58f75d42059" xlink:to="loc_us-gaap_SeriesCPreferredStockMember_019df9d8-8a16-7a72-bbb8-9e6b7f8b408b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesEPreferredStockMember_019df9d8-8a16-7c19-bc63-cf5002602d52" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SeriesEPreferredStockMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019df9d8-8a16-7ece-9483-a58f75d42059" xlink:to="loc_us-gaap_SeriesEPreferredStockMember_019df9d8-8a16-7c19-bc63-cf5002602d52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019df9d8-8a16-7229-b8c8-0f7277e61c88" xlink:to="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019df9d8-8a16-767b-b025-f96da726ea54" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_DocumentType_019df9d8-8a16-767b-b025-f96da726ea54" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019df9d8-8a16-70d0-a42c-1923a6de356e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_DocumentPeriodEndDate_019df9d8-8a16-70d0-a42c-1923a6de356e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019df9d8-8a16-77e3-b624-129adae45029" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityRegistrantName_019df9d8-8a16-77e3-b624-129adae45029" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019df9d8-8a16-74be-a7b3-d46e5b005043" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityCentralIndexKey_019df9d8-8a16-74be-a7b3-d46e5b005043" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019df9d8-8a16-7c19-8ff8-180e7514b045" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_AmendmentFlag_019df9d8-8a16-7c19-8ff8-180e7514b045" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019df9d8-8a16-7146-8642-2641db24b589" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019df9d8-8a16-7146-8642-2641db24b589" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019df9d8-8a16-7334-9745-4c5fc284fa3b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityFileNumber_019df9d8-8a16-7334-9745-4c5fc284fa3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019df9d8-8a16-7b04-a59c-0504df30a8bb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityTaxIdentificationNumber_019df9d8-8a16-7b04-a59c-0504df30a8bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019df9d8-8a16-7c58-9072-5e61505d1e0f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityAddressAddressLine1_019df9d8-8a16-7c58-9072-5e61505d1e0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019df9d8-8a16-78fa-b68d-5aa4d28fcb6a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityAddressCityOrTown_019df9d8-8a16-78fa-b68d-5aa4d28fcb6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019df9d8-8a16-7ab3-8430-cee2fd2a8391" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityAddressStateOrProvince_019df9d8-8a16-7ab3-8430-cee2fd2a8391" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019df9d8-8a16-7c6b-a27e-f178bf89848d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityAddressPostalZipCode_019df9d8-8a16-7c6b-a27e-f178bf89848d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019df9d8-8a16-753c-a495-f147f688b88d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_CityAreaCode_019df9d8-8a16-753c-a495-f147f688b88d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019df9d8-8a16-7fee-be99-8ca74f2c85ce" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_LocalPhoneNumber_019df9d8-8a16-7fee-be99-8ca74f2c85ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019df9d8-8a16-7729-ab10-971d9a03608d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_WrittenCommunications_019df9d8-8a16-7729-ab10-971d9a03608d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_019e18c4-d4df-7cad-af4b-9ea808cf9f2d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_CurrentFiscalYearEndDate_019e18c4-d4df-7cad-af4b-9ea808cf9f2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019df9d8-8a16-79a5-a1ef-cc94fe10961f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_SolicitingMaterial_019df9d8-8a16-79a5-a1ef-cc94fe10961f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019df9d8-8a16-73cb-9866-78f18018d932" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_PreCommencementTenderOffer_019df9d8-8a16-73cb-9866-78f18018d932" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019df9d8-8a16-78b2-9f7d-feb7eb6e124a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019df9d8-8a16-78b2-9f7d-feb7eb6e124a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019df9d8-8a16-77ff-b818-6f4b37f4f764" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_EntityEmergingGrowthCompany_019df9d8-8a16-77ff-b818-6f4b37f4f764" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019df9d8-8a16-7be5-85f7-4a7a5d1fa5cc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_Security12bTitle_019df9d8-8a16-7be5-85f7-4a7a5d1fa5cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019df9d8-8a16-707b-bead-ae02007ca6af" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_TradingSymbol_019df9d8-8a16-707b-bead-ae02007ca6af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019df9d8-8a16-74a0-ba1c-0445b01b50d0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df9d8-8a16-70dd-8f38-01292ee79f30" xlink:to="loc_dei_SecurityExchangeName_019df9d8-8a16-74a0-ba1c-0445b01b50d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
