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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c6d7d-915c-7662-a328-753207f31325,g:728179c1-3851-4d34-9417-f5a7c87a11bd-->
<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.redrobin.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="rrgb-20260519.xsd#DocumentandEntityInformation"/>
  <link:presentationLink xlink:role="http://www.redrobin.com/role/DocumentandEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:href="rrgb-20260519.xsd#rrgb_DocumentAndEntityInformationAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019c6d7d-915c-7522-83f8-4a3b9786c3c8" 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_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_DocumentType_019c6d7d-915c-7522-83f8-4a3b9786c3c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019c6d7d-915c-705b-abff-90c4b7bac7d1" 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_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_DocumentPeriodEndDate_019c6d7d-915c-705b-abff-90c4b7bac7d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalYearFocus_019e28a7-41d1-7c43-8b29-e6f28390ae37" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentFiscalYearFocus"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_DocumentFiscalYearFocus_019e28a7-41d1-7c43-8b29-e6f28390ae37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalPeriodFocus_019e28a7-a772-77c6-bc23-08ab63026fef" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentFiscalPeriodFocus"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_DocumentFiscalPeriodFocus_019e28a7-a772-77c6-bc23-08ab63026fef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019c6d7d-915c-74ee-a474-5eef2b042996" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityRegistrantName_019c6d7d-915c-74ee-a474-5eef2b042996" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019c6d7d-915c-7489-a9c0-4acc9435102b" 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_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019c6d7d-915c-7489-a9c0-4acc9435102b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019c6d7d-915c-722e-bcca-da8740b2680e" 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_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityFileNumber_019c6d7d-915c-722e-bcca-da8740b2680e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019c6d7d-915c-7a0f-b480-939c70c6cbe3" 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_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityTaxIdentificationNumber_019c6d7d-915c-7a0f-b480-939c70c6cbe3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019c6d7d-915c-71cd-8e69-c720e8b93d6a" 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_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityAddressAddressLine1_019c6d7d-915c-71cd-8e69-c720e8b93d6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019c6d7d-915c-74e7-8db0-5054d7365996" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityAddressAddressLine2_019c6d7d-915c-74e7-8db0-5054d7365996" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019c6d7d-915c-7e41-81e8-159265250678" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityAddressCityOrTown_019c6d7d-915c-7e41-81e8-159265250678" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019c6d7d-915c-7dcd-93ec-dda9086340b3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityAddressStateOrProvince_019c6d7d-915c-7dcd-93ec-dda9086340b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019c6d7d-915c-7504-b758-81c1aab26e19" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityAddressPostalZipCode_019c6d7d-915c-7504-b758-81c1aab26e19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019c6d7d-915c-77e4-9bab-1ae33f37e8e0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_CityAreaCode_019c6d7d-915c-77e4-9bab-1ae33f37e8e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019c6d7d-915c-77ec-a0d5-d1cd0c5330fb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_LocalPhoneNumber_019c6d7d-915c-77ec-a0d5-d1cd0c5330fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019c6d7d-915c-7cfe-8eb4-d6cc5f91683d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_WrittenCommunications_019c6d7d-915c-7cfe-8eb4-d6cc5f91683d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019c6d7d-915c-7d63-88c9-ca4f2bccacb2" 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_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_SolicitingMaterial_019c6d7d-915c-7d63-88c9-ca4f2bccacb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019c6d7d-915c-715e-a441-aba05f6414c4" 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_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_PreCommencementTenderOffer_019c6d7d-915c-715e-a441-aba05f6414c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019c6d7d-915c-793e-8ccc-8cf13dda0a61" 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_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019c6d7d-915c-793e-8ccc-8cf13dda0a61" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019c6d7d-915c-728c-9637-728e5034f08f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_Security12bTitle_019c6d7d-915c-728c-9637-728e5034f08f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019c6d7d-915c-7907-9d6f-977ea7336fdd" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_TradingSymbol_019c6d7d-915c-7907-9d6f-977ea7336fdd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019c6d7d-915c-7dc9-98c8-e8ef1747c156" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_SecurityExchangeName_019c6d7d-915c-7dc9-98c8-e8ef1747c156" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019c6d7d-915c-7f17-811e-b6061c10c675" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityEmergingGrowthCompany_019c6d7d-915c-7f17-811e-b6061c10c675" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019c6d7d-915c-774a-b1b1-e33174ecbcc6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityCentralIndexKey_019c6d7d-915c-774a-b1b1-e33174ecbcc6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_019e28a9-2918-7807-acd8-3a6f958b6c02" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="25" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_CurrentFiscalYearEndDate_019e28a9-2918-7807-acd8-3a6f958b6c02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFilerCategory_019e28a8-ad90-7b54-8912-4049cd60d240" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFilerCategory"/>
    <link:presentationArc order="26" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_EntityFilerCategory_019e28a8-ad90-7b54-8912-4049cd60d240" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019c6d7d-915c-7510-9646-1dd3d3106612" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="27" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_rrgb_DocumentAndEntityInformationAbstract_019c6d7d-915c-7f72-8bae-ee6629f39909" xlink:to="loc_dei_AmendmentFlag_019c6d7d-915c-7510-9646-1dd3d3106612" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
