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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a1846c-f09b-7067-97a9-94c13bdd7823,g:1311f662-edb4-49c8-937d-7a15cc1716b9-->
<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.redriverbank.net/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="rrbi-20261030.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.redriverbank.net/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_01a1846c-f09b-717d-a59f-d5892db3c81e" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_DocumentType_01a1846c-f09b-717d-a59f-d5892db3c81e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01a1846c-f09b-7632-8383-361ea8496466" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_DocumentPeriodEndDate_01a1846c-f09b-7632-8383-361ea8496466" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_01a1846c-f09b-72c8-b966-c24e63543a17" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityRegistrantName_01a1846c-f09b-72c8-b966-c24e63543a17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_01a1846c-f09b-7129-8d98-186b9dd89516" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityCentralIndexKey_01a1846c-f09b-7129-8d98-186b9dd89516" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_01a1846c-f09b-75e6-ab24-9d48ac3e7aae" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_AmendmentFlag_01a1846c-f09b-75e6-ab24-9d48ac3e7aae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_01a1846c-f09b-7b33-9edd-8303330b37dc" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityIncorporationStateCountryCode_01a1846c-f09b-7b33-9edd-8303330b37dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_01a1846c-f09b-70bb-b7a0-7850437b1e2b" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityFileNumber_01a1846c-f09b-70bb-b7a0-7850437b1e2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_01a1846c-f09b-7b10-938d-aea975041b24" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityTaxIdentificationNumber_01a1846c-f09b-7b10-938d-aea975041b24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_01a1846c-f09b-7e74-8fac-22fde310608a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityAddressAddressLine2_01a1846c-f09b-7e74-8fac-22fde310608a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_01a1846c-f09b-7888-8514-746c4196a4de" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityAddressAddressLine1_01a1846c-f09b-7888-8514-746c4196a4de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_01a1846c-f09b-703c-a03e-27c53c0f4b28" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityAddressCityOrTown_01a1846c-f09b-703c-a03e-27c53c0f4b28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_01a1846c-f09b-7433-8fba-59f9479d5f03" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityAddressStateOrProvince_01a1846c-f09b-7433-8fba-59f9479d5f03" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_01a1846c-f09b-7c18-890f-22d8ae774a1c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityAddressPostalZipCode_01a1846c-f09b-7c18-890f-22d8ae774a1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_01a1846c-f09b-76d8-a3cc-b0f789e40add" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_CityAreaCode_01a1846c-f09b-76d8-a3cc-b0f789e40add" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_01a1846c-f09b-7482-a292-bd6380c0890b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_LocalPhoneNumber_01a1846c-f09b-7482-a292-bd6380c0890b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_01a1846c-f09b-7e0e-ab3c-e88ee00ef6d0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_WrittenCommunications_01a1846c-f09b-7e0e-ab3c-e88ee00ef6d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_01a1846c-f09b-795b-a289-fbc7b80ff401" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_SolicitingMaterial_01a1846c-f09b-795b-a289-fbc7b80ff401" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_01a1846c-f09b-7d0c-8ee9-939d2ecb1347" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_PreCommencementTenderOffer_01a1846c-f09b-7d0c-8ee9-939d2ecb1347" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01a1846c-f09b-7135-b61d-70865885e638" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01a1846c-f09b-7135-b61d-70865885e638" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a1846c-f09b-734c-a692-7785f3c188b5" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_Security12bTitle_01a1846c-f09b-734c-a692-7785f3c188b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a1846c-f09b-77e2-b0f8-190e65809344" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_TradingSymbol_01a1846c-f09b-77e2-b0f8-190e65809344" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a1846c-f09b-7749-8674-8b21582937a5" 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_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_SecurityExchangeName_01a1846c-f09b-7749-8674-8b21582937a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_01a1846c-f09b-7c07-ae8d-b6105f3bd0f0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a1846c-f09b-7c63-9408-cd19fbcced97" xlink:to="loc_dei_EntityEmergingGrowthCompany_01a1846c-f09b-7c07-ae8d-b6105f3bd0f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
