<?xml version="1.0" encoding="utf-8"?>
<!--XBRL document created with Toppan Merrill Bridge  11.3.0.1 -->
<!--Based on XBRL 2.1-->
<!--Created on: 6/8/2026 9:18:24 PM-->
<!--Modified on: 6/8/2026 9:18:24 PM-->
<xsd:schema targetNamespace="http://crackerbarrel.com/20260501" elementFormDefault="qualified" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:cbrl="http://crackerbarrel.com/20260501" xmlns:xbrldi="http://xbrl.org/2006/xbrldi" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dtr="http://www.xbrl.org/2009/dtr" xmlns:attributeFormDefault="unqualified" xmlns:utr="http://www.xbrl.org/2009/utr" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:us-roles="http://fasb.org/us-roles/2025" xmlns:us-gaap="http://fasb.org/us-gaap/2025" xmlns:srt="http://fasb.org/srt/2025" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:net="http://www.xbrl.org/2009/role/net" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:dei="http://xbrl.sec.gov/dei/2025" xmlns:deprecated="http://www.xbrl.org/2009/role/deprecated" xmlns:ecd="http://xbrl.sec.gov/ecd/2025" xmlns:ecd-sub="http://xbrl.sec.gov/ecd-sub/2025">
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://crackerbarrel.com/role/StatementCondensedConsolidatedBalanceSheets" id="StatementCondensedConsolidatedBalanceSheets">
        <link:definition>995200100 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/StatementCondensedConsolidatedStatementsOfIncomeLoss" id="StatementCondensedConsolidatedStatementsOfIncomeLoss">
        <link:definition>995200200 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME (LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/StatementCondensedConsolidatedStatementsOfChangesInShareholdersEquity" id="StatementCondensedConsolidatedStatementsOfChangesInShareholdersEquity">
        <link:definition>995200300 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN SHAREHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>995200400 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureFairValueMeasurementsFairValueOnRecurringBasisDetails" id="DisclosureFairValueMeasurementsFairValueOnRecurringBasisDetails">
        <link:definition>99940201 - Disclosure - Fair Value Measurements - Fair value on recurring basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureInventoriesDetails" id="DisclosureInventoriesDetails">
        <link:definition>99940301 - Disclosure - Inventories (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureDebtConvertibleSeniorNotesDetails" id="DisclosureDebtConvertibleSeniorNotesDetails">
        <link:definition>99940402 - Disclosure - Debt - Convertible Senior Notes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureDebtSummaryOfInterestExpenseDetails" id="DisclosureDebtSummaryOfInterestExpenseDetails">
        <link:definition>99940403 - Disclosure - Debt - Summary of Interest Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureSegmentInformationReportableSegmentAndConsolidatedNetIncomeDetails" id="DisclosureSegmentInformationReportableSegmentAndConsolidatedNetIncomeDetails">
        <link:definition>99940602 - Disclosure - Segment Information - Reportable Segment and Consolidated Net Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLeasesComponentsOfLeaseCostForOperatingLeasesDetails" id="DisclosureLeasesComponentsOfLeaseCostForOperatingLeasesDetails">
        <link:definition>99940802 - Disclosure - Leases - Components of Lease Cost for Operating Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLeasesMaturitiesOfUndiscountedCashFlowsReconciledToTotalLeaseLiabilityDetails" id="DisclosureLeasesMaturitiesOfUndiscountedCashFlowsReconciledToTotalLeaseLiabilityDetails">
        <link:definition>99940805 - Disclosure - Leases - Maturities of Undiscounted Cash Flows Reconciled to Total Lease Liability (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLeasesMaturitiesOfUndiscountedCashFlowsReconciledToTotalLeaseLiabilityDetailsCalc2" id="DisclosureLeasesMaturitiesOfUndiscountedCashFlowsReconciledToTotalLeaseLiabilityDetailsCalc2">
        <link:definition>40805 - Disclosure - Leases - Maturities of Undiscounted Cash Flows Reconciled to Total Lease Liability (Details) Calc2</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureNetIncomePerShareAndWeightedAverageSharesDetails" id="DisclosureNetIncomePerShareAndWeightedAverageSharesDetails">
        <link:definition>99941002 - Disclosure - Net Income Per Share and Weighted Average Shares (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>995200105 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureDebtTables" id="DisclosureDebtTables">
        <link:definition>99930403 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureFairValueMeasurementsDetails" id="DisclosureFairValueMeasurementsDetails">
        <link:definition>99940202 - Disclosure - Fair Value Measurements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureDebtRevolvingCreditFacilityDetails" id="DisclosureDebtRevolvingCreditFacilityDetails">
        <link:definition>99940401 - Disclosure - Debt - Revolving Credit Facility (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureDebtConvertibleNoteHedgeAndWarrantTransactionsDetails" id="DisclosureDebtConvertibleNoteHedgeAndWarrantTransactionsDetails">
        <link:definition>99940404 - Disclosure - Debt - Convertible Note Hedge and Warrant Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureRevenueRecognitionDetails" id="DisclosureRevenueRecognitionDetails">
        <link:definition>99940701 - Disclosure - Revenue Recognition (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLeasesSummaryDetails" id="DisclosureLeasesSummaryDetails">
        <link:definition>99940801 - Disclosure - Leases - Summary (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLeasesSaleAndLeasebackTransactionsDetails" id="DisclosureLeasesSaleAndLeasebackTransactionsDetails">
        <link:definition>99940806 - Disclosure - Leases - Sale and Leaseback Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureNetIncomePerShareAndWeightedAverageSharesDilutiveSecuritiesDetails" id="DisclosureNetIncomePerShareAndWeightedAverageSharesDilutiveSecuritiesDetails">
        <link:definition>99941001 - Disclosure - Net Income Per Share and Weighted Average Shares - Dilutive Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureCommitmentsAndContingenciesDetails" id="DisclosureCommitmentsAndContingenciesDetails">
        <link:definition>99941101 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>995200090 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/StatementCondensedConsolidatedStatementsOfChangesInShareholdersEquityParenthetical" id="StatementCondensedConsolidatedStatementsOfChangesInShareholdersEquityParenthetical">
        <link:definition>995200305 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN SHAREHOLDERS' EQUITY (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureCondensedConsolidatedFinancialStatements" id="DisclosureCondensedConsolidatedFinancialStatements">
        <link:definition>995210101 - Disclosure - Condensed Consolidated Financial Statements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureFairValueMeasurements" id="DisclosureFairValueMeasurements">
        <link:definition>995210201 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureInventories" id="DisclosureInventories">
        <link:definition>995210301 - Disclosure - Inventories</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureDebt" id="DisclosureDebt">
        <link:definition>995210401 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureSeasonality" id="DisclosureSeasonality">
        <link:definition>995210501 - Disclosure - Seasonality</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureSegmentInformation" id="DisclosureSegmentInformation">
        <link:definition>995210601 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureRevenueRecognition" id="DisclosureRevenueRecognition">
        <link:definition>995210701 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLeases" id="DisclosureLeases">
        <link:definition>995210801 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLitigationSettlement" id="DisclosureLitigationSettlement">
        <link:definition>995210901 - Disclosure - Litigation Settlement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureNetIncomePerShareAndWeightedAverageShares" id="DisclosureNetIncomePerShareAndWeightedAverageShares">
        <link:definition>995211001 - Disclosure - Net Income Per Share and Weighted Average Shares</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureCommitmentsAndContingencies" id="DisclosureCommitmentsAndContingencies">
        <link:definition>995211101 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureNatureOfOperationsAndSummaryOfSignificantAccountingPoliciesPolicies" id="DisclosureNatureOfOperationsAndSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>99920102 - Disclosure - Nature of Operations and Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureFairValueMeasurementsTables" id="DisclosureFairValueMeasurementsTables">
        <link:definition>99930203 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureInventoriesTables" id="DisclosureInventoriesTables">
        <link:definition>99930303 - Disclosure - Inventories (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureSegmentInformationTables" id="DisclosureSegmentInformationTables">
        <link:definition>99930603 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureRevenueRecognitionTables" id="DisclosureRevenueRecognitionTables">
        <link:definition>99930703 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLeasesTables" id="DisclosureLeasesTables">
        <link:definition>99930803 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureNetIncomePerShareAndWeightedAverageSharesTables" id="DisclosureNetIncomePerShareAndWeightedAverageSharesTables">
        <link:definition>99931003 - Disclosure - Net Income Per Share and Weighted Average Shares (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureSegmentInformationDetails" id="DisclosureSegmentInformationDetails">
        <link:definition>99940601 - Disclosure - Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLeasesSupplementalCashFlowInformationAndNonCashActivityRelatedToOperatingLeasesDetails" id="DisclosureLeasesSupplementalCashFlowInformationAndNonCashActivityRelatedToOperatingLeasesDetails">
        <link:definition>99940803 - Disclosure - Leases - Supplemental Cash Flow Information and Non-cash Activity Related to Operating Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLeasesWeightedAverageRemainingLeaseTermAndWeightedAverageDiscountRateForOperatingLeasesDetails" id="DisclosureLeasesWeightedAverageRemainingLeaseTermAndWeightedAverageDiscountRateForOperatingLeasesDetails">
        <link:definition>99940804 - Disclosure - Leases - Weighted-Average Remaining Lease Term and Weighted-Average Discount Rate for Operating Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureLitigationSettlementDetails" id="DisclosureLitigationSettlementDetails">
        <link:definition>99940901 - Disclosure - Litigation Settlement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="cbrl-20260501_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="cbrl-20260501_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="cbrl-20260501_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="cbrl-20260501_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:roleType roleURI="http://crackerbarrel.com/role/DisclosureStandardAndCustomAxisDomainDefaults" id="DisclosureStandardAndCustomAxisDomainDefaults">
        <link:definition>99900 - Disclosure - Standard And Custom Axis Domain Defaults</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:import namespace="https://xbrl.org/2023/calculation-1.1" schemaLocation="https://www.xbrl.org/2023/calculation-1.1.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-roles-2025.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/ecd-sub/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-sub-2025.xsd" />
  <xsd:element name="CashPaidAbstract" id="cbrl_CashPaidAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="IncreaseDecreaseInLongTermOperatingLeaseLiability" id="cbrl_IncreaseDecreaseInLongTermOperatingLeaseLiability" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="AmortizationOfAssetRecognizedFromGainOnSaleAndLeasebackTransactions" id="cbrl_AmortizationOfAssetRecognizedFromGainOnSaleAndLeasebackTransactions" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="ImpairmentAndStoreDispositionsNet" id="cbrl_ImpairmentAndStoreDispositionsNet" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="LesseeOperatingLeaseSupplementalCashFlowInformationAndNonCashActivityAbstract" id="cbrl_LesseeOperatingLeaseSupplementalCashFlowInformationAndNonCashActivityAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="LesseeOperatingLeaseNoncashInformationAbstract" id="cbrl_LesseeOperatingLeaseNoncashInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="IncreaseDecreaseInRightOfUseAssetsResultingFromLeaseModificationsOrReassessments" id="cbrl_IncreaseDecreaseInRightOfUseAssetsResultingFromLeaseModificationsOrReassessments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="SharesIssuedValueShareBasedPaymentArrangementAfterForfeitureNetOfSharesWithheldForEmployeeTaxes" id="cbrl_SharesIssuedValueShareBasedPaymentArrangementAfterForfeitureNetOfSharesWithheldForEmployeeTaxes" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="ContractWithCustomerLiabilityRevenueRecognizedForRedemptionOfGiftCards" id="cbrl_ContractWithCustomerLiabilityRevenueRecognizedForRedemptionOfGiftCards" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="ClassOfWarrantOrRightsAdjustedExercisePriceOfWarrantsOrRights" id="cbrl_ClassOfWarrantOrRightsAdjustedExercisePriceOfWarrantsOrRights" type="dtr-types:perShareItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="RestaurantStoresMember" id="cbrl_RestaurantStoresMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumberOfOptionalRenewalPeriods" id="cbrl_NumberOfOptionalRenewalPeriods" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ContractWithCustomerLiabilityRelatedToGiftCards" id="cbrl_ContractWithCustomerLiabilityRelatedToGiftCards" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="Zero625PercentConvertibleSeniorNotesDue2026Member" id="cbrl_Zero625PercentConvertibleSeniorNotesDue2026Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ConvertibleSeniorNotesAbstract" id="cbrl_ConvertibleSeniorNotesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="GiftCardBreakageRevenue" id="cbrl_GiftCardBreakageRevenue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="ScheduleOfWeightedAverageRemainingLeaseTermAndWeightedAverageDiscountRateForOperatingLeasesTableTextBlock" id="cbrl_ScheduleOfWeightedAverageRemainingLeaseTermAndWeightedAverageDiscountRateForOperatingLeasesTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SupplementalCashFlowInformationAndNonCashActivityRelatedToOperatingLeasesTableTextBlock" id="cbrl_SupplementalCashFlowInformationAndNonCashActivityRelatedToOperatingLeasesTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SaleLeasebackTransactionsIn2000Member" id="cbrl_SaleLeasebackTransactionsIn2000Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SaleLeasebackTransactionsIn2009Member" id="cbrl_SaleLeasebackTransactionsIn2009Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumberOfStoresInvolvingSaleLeasebackTransaction" id="cbrl_NumberOfStoresInvolvingSaleLeasebackTransaction" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="RetailDistributionCenterMember" id="cbrl_RetailDistributionCenterMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="OwnedStoresMember" id="cbrl_OwnedStoresMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="RestaurantRelatedInventory" id="cbrl_RestaurantRelatedInventory" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="SupplyInventory" id="cbrl_SupplyInventory" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="CommonStockPercentageOfPremium" id="cbrl_CommonStockPercentageOfPremium" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DebtInstrumentPeriodOfSpecialInterestToBeReceivedInTheEventOfDefault" id="cbrl_DebtInstrumentPeriodOfSpecialInterestToBeReceivedInTheEventOfDefault" type="xbrli:durationItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SpecialInterestRateToBeReceivedForFirst90Days" id="cbrl_SpecialInterestRateToBeReceivedForFirst90Days" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="SpecialInterestRateToBeReceivedThereafter" id="cbrl_SpecialInterestRateToBeReceivedThereafter" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="LiabilityComponentAbstract" id="cbrl_LiabilityComponentAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="LineOfCreditFacilityOptionToIncreaseMaximumBorrowingCapacity" id="cbrl_LineOfCreditFacilityOptionToIncreaseMaximumBorrowingCapacity" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="MaximumLeverageRatio" id="cbrl_MaximumLeverageRatio" type="xbrli:pureItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="MaximumDividendsLimit" id="cbrl_MaximumDividendsLimit" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="LiquidityRequirements" id="cbrl_LiquidityRequirements" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="MultiplierUsedInCalculatingAggregateAmountOfCashDividendsOnSharesOfCommonStockInAnyFiscalYear" id="cbrl_MultiplierUsedInCalculatingAggregateAmountOfCashDividendsOnSharesOfCommonStockInAnyFiscalYear" type="xbrli:pureItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ConvertibleNoteHedgeAndWarrantTransactionsAbstract" id="cbrl_ConvertibleNoteHedgeAndWarrantTransactionsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="RestaurantMember" id="cbrl_RestaurantMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumberOfProductLines" id="cbrl_NumberOfProductLines" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="AssetsExcludingDeferredCompensationPlanAssetsFairValueDisclosure" id="cbrl_AssetsExcludingDeferredCompensationPlanAssetsFairValueDisclosure" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" id="cbrl_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="SeasonalityAbstract" id="cbrl_SeasonalityAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SeasonalityDisclosureTextBlock" id="cbrl_SeasonalityDisclosureTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ExpirationPeriodForRewardPointsEarnedInLoyaltyProgram" id="cbrl_ExpirationPeriodForRewardPointsEarnedInLoyaltyProgram" type="xbrli:durationItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ContractWithCustomerLiabilityCurrentLoyaltyProgram" id="cbrl_ContractWithCustomerLiabilityCurrentLoyaltyProgram" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="DeferredCompensationPlanAssetsFairValueDisclosure" id="cbrl_DeferredCompensationPlanAssetsFairValueDisclosure" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="ConvertibleNoteHedgeAndWarrantTransactionsMember" id="cbrl_ConvertibleNoteHedgeAndWarrantTransactionsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="LeaseModificationRemovingRightOfUseAsset" id="cbrl_LeaseModificationRemovingRightOfUseAsset" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="CreditFacility2025Member" id="cbrl_CreditFacility2025Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="SwinglineSubFacilityMember" id="cbrl_SwinglineSubFacilityMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="SingleReportableSegmentMember" id="cbrl_SingleReportableSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="ConvertibleSeniorNotes1.75PercentDue2030Member" id="cbrl_ConvertibleSeniorNotes1.75PercentDue2030Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="RevolvingCreditFacility2025Member" id="cbrl_RevolvingCreditFacility2025Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="ProceedsFromIssuanceOfConvertibleSeniorNotes" id="cbrl_ProceedsFromIssuanceOfConvertibleSeniorNotes" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
  <xsd:element name="RepaymentsOfConvertibleSeniorNotes" id="cbrl_RepaymentsOfConvertibleSeniorNotes" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="credit" />
  <xsd:element name="LeaseGuaranteeObligation" id="cbrl_LeaseGuaranteeObligation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="credit" />
  <xsd:element name="LeaseGuaranteeMaximumExposure" id="cbrl_LeaseGuaranteeMaximumExposure" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="credit" />
</xsd:schema>
