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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ed123-ce6f-7265-8db3-5c767a2cb524,g:65a31ad3-1ad0-4ed9-99f0-4357458c8e26-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:musa="http://murphyusa.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://murphyusa.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="musa-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="musa-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="musa-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="musa-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://murphyusa.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://murphyusa.com/role/ConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - 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 id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://murphyusa.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - 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 id="ConsolidatedStatementsofIncomeunaudited" roleURI="http://murphyusa.com/role/ConsolidatedStatementsofIncomeunaudited">
        <link:definition>9952153 - Statement - Consolidated Statements of Income (unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlowsunaudited" roleURI="http://murphyusa.com/role/ConsolidatedStatementsofCashFlowsunaudited">
        <link:definition>9952154 - Statement - Consolidated Statements of Cash Flows (unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofChangesinEquityunaudited" roleURI="http://murphyusa.com/role/ConsolidatedStatementsofChangesinEquityunaudited">
        <link:definition>9952155 - Statement - Consolidated Statements of Changes in Equity (unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofChangesinEquityunauditedParenthetical" roleURI="http://murphyusa.com/role/ConsolidatedStatementsofChangesinEquityunauditedParenthetical">
        <link:definition>9952156 - Statement - Consolidated Statements of Changes in Equity (unaudited) (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 id="DescriptionofBusinessandBasisofPresentation" roleURI="http://murphyusa.com/role/DescriptionofBusinessandBasisofPresentation">
        <link:definition>9952157 - Disclosure - Description of Business and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenues" roleURI="http://murphyusa.com/role/Revenues">
        <link:definition>9952158 - Disclosure - Revenues</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Inventories" roleURI="http://murphyusa.com/role/Inventories">
        <link:definition>9952159 - 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 id="MarketableSecurities" roleURI="http://murphyusa.com/role/MarketableSecurities">
        <link:definition>9952160 - Disclosure - Marketable Securities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssets" roleURI="http://murphyusa.com/role/GoodwillandIntangibleAssets">
        <link:definition>9952161 - Disclosure - Goodwill and Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LongTermDebt" roleURI="http://murphyusa.com/role/LongTermDebt">
        <link:definition>9952162 - Disclosure - Long-Term 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 id="AssetRetirementObligationsARO" roleURI="http://murphyusa.com/role/AssetRetirementObligationsARO">
        <link:definition>9952163 - Disclosure - Asset Retirement Obligations (ARO)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://murphyusa.com/role/IncomeTaxes">
        <link:definition>9952164 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncentivePlans" roleURI="http://murphyusa.com/role/IncentivePlans">
        <link:definition>9952165 - Disclosure - Incentive Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsandRiskManagement" roleURI="http://murphyusa.com/role/FinancialInstrumentsandRiskManagement">
        <link:definition>9952166 - Disclosure - Financial Instruments and Risk Management</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://murphyusa.com/role/EarningsPerShare">
        <link:definition>9952167 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherFinancialInformation" roleURI="http://murphyusa.com/role/OtherFinancialInformation">
        <link:definition>9952168 - Disclosure - Other Financial 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 id="AssetsandLiabilitiesMeasuredatFairValue" roleURI="http://murphyusa.com/role/AssetsandLiabilitiesMeasuredatFairValue">
        <link:definition>9952169 - Disclosure - Assets and Liabilities Measured at Fair Value</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Contingencies" roleURI="http://murphyusa.com/role/Contingencies">
        <link:definition>9952170 - Disclosure - 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 id="LeaseAccounting" roleURI="http://murphyusa.com/role/LeaseAccounting">
        <link:definition>9952171 - Disclosure - Lease Accounting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessSegments" roleURI="http://murphyusa.com/role/BusinessSegments">
        <link:definition>9952172 - Disclosure - Business Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringExpenses" roleURI="http://murphyusa.com/role/RestructuringExpenses">
        <link:definition>9952173 - Disclosure - Restructuring Expenses</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandBasisofPresentationPolicies" roleURI="http://murphyusa.com/role/DescriptionofBusinessandBasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Description of Business and Basis of Presentation (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 id="RevenuesTables" roleURI="http://murphyusa.com/role/RevenuesTables">
        <link:definition>9955512 - Disclosure - Revenues (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 id="InventoriesTables" roleURI="http://murphyusa.com/role/InventoriesTables">
        <link:definition>9955513 - 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 id="GoodwillandIntangibleAssetsTables" roleURI="http://murphyusa.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9955514 - Disclosure - Goodwill and Intangible Assets (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 id="LongTermDebtTables" roleURI="http://murphyusa.com/role/LongTermDebtTables">
        <link:definition>9955515 - Disclosure - Long-Term 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 id="AssetRetirementObligationsAROTables" roleURI="http://murphyusa.com/role/AssetRetirementObligationsAROTables">
        <link:definition>9955516 - Disclosure - Asset Retirement Obligations (ARO) (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 id="IncomeTaxesTables" roleURI="http://murphyusa.com/role/IncomeTaxesTables">
        <link:definition>9955517 - Disclosure - Income Taxes (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 id="IncentivePlansTables" roleURI="http://murphyusa.com/role/IncentivePlansTables">
        <link:definition>9955518 - Disclosure - Incentive Plans (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 id="EarningsPerShareTables" roleURI="http://murphyusa.com/role/EarningsPerShareTables">
        <link:definition>9955519 - Disclosure - Earnings Per Share (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 id="OtherFinancialInformationTables" roleURI="http://murphyusa.com/role/OtherFinancialInformationTables">
        <link:definition>9955520 - Disclosure - Other Financial 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 id="AssetsandLiabilitiesMeasuredatFairValueTables" roleURI="http://murphyusa.com/role/AssetsandLiabilitiesMeasuredatFairValueTables">
        <link:definition>9955521 - Disclosure - Assets and Liabilities Measured at Fair Value (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 id="LeaseAccountingTables" roleURI="http://murphyusa.com/role/LeaseAccountingTables">
        <link:definition>9955522 - Disclosure - Lease Accounting (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 id="BusinessSegmentsTables" roleURI="http://murphyusa.com/role/BusinessSegmentsTables">
        <link:definition>9955523 - Disclosure - Business Segments (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 id="RestructuringExpensesTables" roleURI="http://murphyusa.com/role/RestructuringExpensesTables">
        <link:definition>9955524 - Disclosure - Restructuring Expenses (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 id="DescriptionofBusinessandBasisofPresentationDetails" roleURI="http://murphyusa.com/role/DescriptionofBusinessandBasisofPresentationDetails">
        <link:definition>9955525 - Disclosure - Description of Business and Basis of Presentation (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 id="RevenuesScheduleofDisaggregationofRevenueDetails" roleURI="http://murphyusa.com/role/RevenuesScheduleofDisaggregationofRevenueDetails">
        <link:definition>9955526 - Disclosure - Revenues - Schedule of Disaggregation of Revenue (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 id="RevenuesNarrativeDetails" roleURI="http://murphyusa.com/role/RevenuesNarrativeDetails">
        <link:definition>9955527 - Disclosure - Revenues - Narrative (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 id="InventoriesScheduleofInventoriesDetails" roleURI="http://murphyusa.com/role/InventoriesScheduleofInventoriesDetails">
        <link:definition>9955528 - Disclosure - Inventories - Schedule of 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 id="InventoriesNarrativeDetails" roleURI="http://murphyusa.com/role/InventoriesNarrativeDetails">
        <link:definition>9955529 - Disclosure - Inventories - Narrative (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 id="MarketableSecuritiesDetails" roleURI="http://murphyusa.com/role/MarketableSecuritiesDetails">
        <link:definition>9955530 - Disclosure - Marketable 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 id="GoodwillandIntangibleAssetsNarrativesDetails" roleURI="http://murphyusa.com/role/GoodwillandIntangibleAssetsNarrativesDetails">
        <link:definition>9955531 - Disclosure - Goodwill and Intangible Assets - Narratives (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 id="GoodwillandIntangibleAssetsScheduleofChangesinGoodwillDetails" roleURI="http://murphyusa.com/role/GoodwillandIntangibleAssetsScheduleofChangesinGoodwillDetails">
        <link:definition>9955532 - Disclosure - Goodwill and Intangible Assets - Schedule of Changes in Goodwill (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 id="GoodwillandIntangibleAssetsScheduleofIntangibleAssetsSubjecttoAmortizationDetails" roleURI="http://murphyusa.com/role/GoodwillandIntangibleAssetsScheduleofIntangibleAssetsSubjecttoAmortizationDetails">
        <link:definition>9955533 - Disclosure - Goodwill and Intangible Assets - Schedule of Intangible Assets Subject to Amortization (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 id="LongTermDebtScheduleofLongTermDebtDetails" roleURI="http://murphyusa.com/role/LongTermDebtScheduleofLongTermDebtDetails">
        <link:definition>9955534 - Disclosure - Long-Term Debt - Schedule of Long-Term Debt (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 id="LongTermDebtScheduleofLongTermDebtDetails_1" roleURI="http://murphyusa.com/role/LongTermDebtScheduleofLongTermDebtDetails_1">
        <link:definition>9955534 - Disclosure - Long-Term Debt - Schedule of Long-Term Debt (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 id="LongTermDebtNarrativeDetails" roleURI="http://murphyusa.com/role/LongTermDebtNarrativeDetails">
        <link:definition>9955535 - Disclosure - Long-Term Debt - Narrative (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 id="AssetRetirementObligationsARODetails" roleURI="http://murphyusa.com/role/AssetRetirementObligationsARODetails">
        <link:definition>9955536 - Disclosure - Asset Retirement Obligations (ARO) (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 id="IncomeTaxesScheduleofPretaxIncomeLossandIncomeTaxExpenseBenefitDetails" roleURI="http://murphyusa.com/role/IncomeTaxesScheduleofPretaxIncomeLossandIncomeTaxExpenseBenefitDetails">
        <link:definition>9955537 - Disclosure - Income Taxes - Schedule of Pretax Income (Loss) and Income Tax Expense (Benefit) (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 id="IncomeTaxesScheduleofEffectiveIncomeTaxRatesDetails" roleURI="http://murphyusa.com/role/IncomeTaxesScheduleofEffectiveIncomeTaxRatesDetails">
        <link:definition>9955538 - Disclosure - Income Taxes - Schedule of Effective Income Tax Rates (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 id="IncomeTaxesNarrativeDetails" roleURI="http://murphyusa.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9955539 - Disclosure - Income Taxes - Narrative (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 id="IncentivePlansNarrativeDetails" roleURI="http://murphyusa.com/role/IncentivePlansNarrativeDetails">
        <link:definition>9955540 - Disclosure - Incentive Plans - Narrative (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 id="IncentivePlansScheduleofValuationAssumptionsDetails" roleURI="http://murphyusa.com/role/IncentivePlansScheduleofValuationAssumptionsDetails">
        <link:definition>9955541 - Disclosure - Incentive Plans - Schedule of Valuation Assumptions (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 id="IncentivePlansScheduleofChangesinStockOptionsOutstandingDetails" roleURI="http://murphyusa.com/role/IncentivePlansScheduleofChangesinStockOptionsOutstandingDetails">
        <link:definition>9955542 - Disclosure - Incentive Plans - Schedule of Changes in Stock Options Outstanding (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 id="IncentivePlansScheduleofStockUnitActivityDetails" roleURI="http://murphyusa.com/role/IncentivePlansScheduleofStockUnitActivityDetails">
        <link:definition>9955543 - Disclosure - Incentive Plans - Schedule of Stock Unit Activity (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 id="FinancialInstrumentsandRiskManagementDetails" roleURI="http://murphyusa.com/role/FinancialInstrumentsandRiskManagementDetails">
        <link:definition>9955544 - Disclosure - Financial Instruments and Risk Management (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 id="EarningsPerShareNarrativeDetails" roleURI="http://murphyusa.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>9955545 - Disclosure - Earnings Per Share - Narrative (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 id="EarningsPerShareScheduleofReconciliationofBasicandDilutedEarningsPerShareComputationsDetails" roleURI="http://murphyusa.com/role/EarningsPerShareScheduleofReconciliationofBasicandDilutedEarningsPerShareComputationsDetails">
        <link:definition>9955546 - Disclosure - Earnings Per Share - Schedule of Reconciliation of Basic and Diluted Earnings Per Share Computations (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 id="EarningsPerShareScheduleofPotentiallyDilutiveSharesExcludedfromEarningsPerShareDetails" roleURI="http://murphyusa.com/role/EarningsPerShareScheduleofPotentiallyDilutiveSharesExcludedfromEarningsPerShareDetails">
        <link:definition>9955547 - Disclosure - Earnings Per Share - Schedule of Potentially Dilutive Shares Excluded from Earnings Per Share (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 id="OtherFinancialInformationNarrativeDetails" roleURI="http://murphyusa.com/role/OtherFinancialInformationNarrativeDetails">
        <link:definition>9955548 - Disclosure - Other Financial Information - Narrative (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 id="OtherFinancialInformationScheduleofChangesinWorkingCapitalDetails" roleURI="http://murphyusa.com/role/OtherFinancialInformationScheduleofChangesinWorkingCapitalDetails">
        <link:definition>9955549 - Disclosure - Other Financial Information - Schedule of Changes in Working Capital (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 id="AssetsandLiabilitiesMeasuredatFairValueScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails" roleURI="http://murphyusa.com/role/AssetsandLiabilitiesMeasuredatFairValueScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails">
        <link:definition>9955550 - Disclosure - Assets and Liabilities Measured at Fair Value - Schedule of Financial Assets and Liabilities Measured at Fair Value on a 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 id="AssetsandLiabilitiesMeasuredatFairValueScheduleofCarryingAmountsandEstimatedFairValueofFinancialInstrumentsDetails" roleURI="http://murphyusa.com/role/AssetsandLiabilitiesMeasuredatFairValueScheduleofCarryingAmountsandEstimatedFairValueofFinancialInstrumentsDetails">
        <link:definition>9955551 - Disclosure - Assets and Liabilities Measured at Fair Value - Schedule of Carrying Amounts and Estimated Fair Value of Financial Instruments (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 id="ContingenciesDetails" roleURI="http://murphyusa.com/role/ContingenciesDetails">
        <link:definition>9955552 - Disclosure - 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 id="LeaseAccountingNarrativeDetails" roleURI="http://murphyusa.com/role/LeaseAccountingNarrativeDetails">
        <link:definition>9955553 - Disclosure - Lease Accounting - Narrative (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 id="LeaseAccountingScheduleofLeasesReflectedonBalanceSheetDetails" roleURI="http://murphyusa.com/role/LeaseAccountingScheduleofLeasesReflectedonBalanceSheetDetails">
        <link:definition>9955554 - Disclosure - Lease Accounting - Schedule of Leases Reflected on Balance Sheet (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 id="LeaseAccountingScheduleofLeaseCostDetails" roleURI="http://murphyusa.com/role/LeaseAccountingScheduleofLeaseCostDetails">
        <link:definition>9955555 - Disclosure - Lease Accounting - Schedule of Lease Cost (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 id="LeaseAccountingScheduleofCashFlowInformationDetails" roleURI="http://murphyusa.com/role/LeaseAccountingScheduleofCashFlowInformationDetails">
        <link:definition>9955556 - Disclosure - Lease Accounting - Schedule of Cash Flow 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 id="LeaseAccountingScheduleofFinanceandOperatingLeaseLiabilityMaturityDetails" roleURI="http://murphyusa.com/role/LeaseAccountingScheduleofFinanceandOperatingLeaseLiabilityMaturityDetails">
        <link:definition>9955557 - Disclosure - Lease Accounting - Schedule of Finance and Operating Lease Liability Maturity (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 id="LeaseAccountingScheduleofFinanceandOperatingLeaseLiabilityMaturityDetails_1" roleURI="http://murphyusa.com/role/LeaseAccountingScheduleofFinanceandOperatingLeaseLiabilityMaturityDetails_1">
        <link:definition>9955557 - Disclosure - Lease Accounting - Schedule of Finance and Operating Lease Liability Maturity (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 id="LeaseAccountingScheduleofLeaseTermandDiscountRateDetails" roleURI="http://murphyusa.com/role/LeaseAccountingScheduleofLeaseTermandDiscountRateDetails">
        <link:definition>9955558 - Disclosure - Lease Accounting - Schedule of Lease Term and Discount Rate (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 id="BusinessSegmentsNarrativeDetails" roleURI="http://murphyusa.com/role/BusinessSegmentsNarrativeDetails">
        <link:definition>9955559 - Disclosure - Business Segments - Narrative (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 id="BusinessSegmentsScheduleofMarketingSegmentInformationDetails" roleURI="http://murphyusa.com/role/BusinessSegmentsScheduleofMarketingSegmentInformationDetails">
        <link:definition>9955560 - Disclosure - Business Segments - Schedule of Marketing 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 id="BusinessSegmentsScheduleofOtherSpecifiedSegmentDisclosuresDetails" roleURI="http://murphyusa.com/role/BusinessSegmentsScheduleofOtherSpecifiedSegmentDisclosuresDetails">
        <link:definition>9955561 - Disclosure - Business Segments - Schedule of Other Specified Segment Disclosures (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 id="BusinessSegmentsScheduleofReconciliationofAssetsDetails" roleURI="http://murphyusa.com/role/BusinessSegmentsScheduleofReconciliationofAssetsDetails">
        <link:definition>9955562 - Disclosure - Business Segments - Schedule of Reconciliation of Assets (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 id="RestructuringExpensesDetails" roleURI="http://murphyusa.com/role/RestructuringExpensesDetails">
        <link:definition>9955563 - Disclosure - Restructuring Expenses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="musa_MerchandiseMember" abstract="true" name="MerchandiseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="musa_MurphyMember" abstract="true" name="MurphyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_QuickChekMember" abstract="true" name="QuickChekMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_PercentageOfSharesOfStockDistributed" abstract="false" name="PercentageOfSharesOfStockDistributed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="musa_ProductSalesPetroleumMember" abstract="true" name="ProductSalesPetroleumMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_ProductSalesPetroleumRetailMember" abstract="true" name="ProductSalesPetroleumRetailMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_ProductSalesPetroleumWholesaleMember" abstract="true" name="ProductSalesPetroleumWholesaleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_RenewableIdentificationNumbersMember" abstract="true" name="RenewableIdentificationNumbersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_RevenueOtherMember" abstract="true" name="RevenueOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_MarketingSegmentMember" abstract="false" name="MarketingSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_ProductSalesPetroleumWholesaleRackSalesMember" abstract="true" name="ProductSalesPetroleumWholesaleRackSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_ProductSalesPetroleumWholesaleBulkPipelineSalesMember" abstract="true" name="ProductSalesPetroleumWholesaleBulkPipelineSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_ContractwithCustomerReceivablesCollectionPeriod" abstract="false" name="ContractwithCustomerReceivablesCollectionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="musa_ContractWithCustomerLoyaltyProgramExpirationPeriod" abstract="false" name="ContractWithCustomerLoyaltyProgramExpirationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="musa_RevenueFromContractWithCustomerReceivablesCollectionPeriod" abstract="false" name="RevenueFromContractWithCustomerReceivablesCollectionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="musa_TotalInventory" abstract="false" name="TotalInventory" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_PetroleumProductsMember" abstract="true" name="PetroleumProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_DebtSecuritiesAvailableForSaleMarketableSecuritiesWeightedAverageMaturityTerm" abstract="false" name="DebtSecuritiesAvailableForSaleMarketableSecuritiesWeightedAverageMaturityTerm" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="musa_DebtSecuritiesStableNetAssetValue" abstract="false" name="DebtSecuritiesStableNetAssetValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_FiniteLivedIntangibleLeaseLiabilityGross" abstract="false" name="FiniteLivedIntangibleLeaseLiabilityGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_FiniteLivedIntangibleAssetsExcludingGoodwillAndIntangibleLiabilities" abstract="false" name="FiniteLivedIntangibleAssetsExcludingGoodwillAndIntangibleLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_IndefiniteLivedIntangibleAssetsAndLiabilitiesExcludingGoodwill" abstract="false" name="IndefiniteLivedIntangibleAssetsAndLiabilitiesExcludingGoodwill" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_FiniteLivedIntangibleLeaseLiabilityNet" abstract="false" name="FiniteLivedIntangibleLeaseLiabilityNet" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_FiniteLivedIntangibleAssetsAndLiabilitiesNet" abstract="false" name="FiniteLivedIntangibleAssetsAndLiabilitiesNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_IndefiniteLivedIntangibleAssetsExcludingGoodwillAndLiabilities" abstract="false" name="IndefiniteLivedIntangibleAssetsExcludingGoodwillAndLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_SeniorNotes5.625PercentDue2027Member" abstract="true" name="SeniorNotes5.625PercentDue2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_SeniorNotes4.75PercentDue2029Member" abstract="true" name="SeniorNotes4.75PercentDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_SeniorNotes375PercentDue2031Member" abstract="true" name="SeniorNotes375PercentDue2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_SeniorNotes5.875PercentDue2034Member" abstract="true" name="SeniorNotes5.875PercentDue2034Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_TermCreditAgreementMember" abstract="true" name="TermCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_TermFacilityMember" abstract="false" name="TermFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_AutosAndEquipmentMember" abstract="true" name="AutosAndEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_BuildingsMember" abstract="true" name="BuildingsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_DebtInstrumentAnnualAmortizationPaymentPercent" abstract="false" name="DebtInstrumentAnnualAmortizationPaymentPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="musa_DebtInstrumentCovenantComplianceTotalLeverageRatio" abstract="false" name="DebtInstrumentCovenantComplianceTotalLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="musa_DebtInstrumentCovenantComplianceFixedChargeCoverageRatioTemporaryIncrease" abstract="false" name="DebtInstrumentCovenantComplianceFixedChargeCoverageRatioTemporaryIncrease" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="musa_DebtInstrumentCovenantComplianceFinancialMaintenanceCovenantsSecuredLeverageRatio" abstract="false" name="DebtInstrumentCovenantComplianceFinancialMaintenanceCovenantsSecuredLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="musa_DebtInstrumentCovenantComplianceFixedChargeCoverageRatio" abstract="false" name="DebtInstrumentCovenantComplianceFixedChargeCoverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="musa_DebtInstrumentCovenantComplianceFixedChargeCoverageRatioActual" abstract="false" name="DebtInstrumentCovenantComplianceFixedChargeCoverageRatioActual" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="musa_DebtInstrumentCovenantCompliancePaymentRestrictionNetTangibleAssets" abstract="false" name="DebtInstrumentCovenantCompliancePaymentRestrictionNetTangibleAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_DebtInstrumentCovenantCompliancePaymentRestrictionNetTangibleAssetsPercent" abstract="false" name="DebtInstrumentCovenantCompliancePaymentRestrictionNetTangibleAssetsPercent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="musa_DebtInstrumentCovenantCompliancePaymentRestrictionNetTangibleAssetsActual" abstract="false" name="DebtInstrumentCovenantCompliancePaymentRestrictionNetTangibleAssetsActual" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_MurphyUSA2013LongTermIncentivePlanMember" abstract="false" name="MurphyUSA2013LongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_A2023OmnibusIncentiveCompensationPlanMember" abstract="true" name="A2023OmnibusIncentiveCompensationPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_MurphyUSATwoThousandThirteenPlanMember" abstract="false" name="MurphyUSATwoThousandThirteenPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_TwoThousandThirteenStockPlanForNonEmployeeDirectorsMember" abstract="false" name="TwoThousandThirteenStockPlanForNonEmployeeDirectorsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_DeferredStockUnitsDSUsMember" abstract="true" name="DeferredStockUnitsDSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_ReturnOnAverageCapitalEmployedPerformanceUnitsMember" abstract="false" name="ReturnOnAverageCapitalEmployedPerformanceUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_TotalShareholderReturnPerformanceUnitsMember" abstract="false" name="TotalShareholderReturnPerformanceUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_AwardsPriorTo2023Member" abstract="true" name="AwardsPriorTo2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_AwardsIn2023Member" abstract="true" name="AwardsIn2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_ShareBaseCompensationArrangementByShareBasedPaymentAwardsMaximumAmountPayable" abstract="false" name="ShareBaseCompensationArrangementByShareBasedPaymentAwardsMaximumAmountPayable" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardShareIssuanceRatio" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardShareIssuanceRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="musa_NumberOfCompaniesInTotalShareholderReturnPeerComparisonGroup" abstract="false" name="NumberOfCompaniesInTotalShareholderReturnPeerComparisonGroup" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="musa_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" abstract="true" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="musa_RestrictedStockUnitsRSUsAndDeferredStockUnitsDSUsMember" abstract="true" name="RestrictedStockUnitsRSUsAndDeferredStockUnitsDSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIssuedInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIssuedInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="musa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIssuedInPeriodWeightedAverageGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIssuedInPeriodWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="musa_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsIssuedInPeriodFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsIssuedInPeriodFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_A2023ShareRepurchaseAuthorizationMember" abstract="true" name="A2023ShareRepurchaseAuthorizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_A2023AuthorizationMember" abstract="true" name="A2023AuthorizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_DeferredCompensationPlanAssetsFairValueDisclosure" abstract="false" name="DeferredCompensationPlanAssetsFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_DeferredCompensationPlanLiabilitiesFairValueDisclosure" abstract="false" name="DeferredCompensationPlanLiabilitiesFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_NumberOfSuperfundSitesForWhichCompanyMayBeLiable" abstract="false" name="NumberOfSuperfundSitesForWhichCompanyMayBeLiable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="musa_WorkersCompensationInsuranceDeductible" abstract="false" name="WorkersCompensationInsuranceDeductible" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_GeneralLiabilityInsuranceDeductible" abstract="false" name="GeneralLiabilityInsuranceDeductible" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_AutoLiabilityInsuranceDeductible" abstract="false" name="AutoLiabilityInsuranceDeductible" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_TerminalMember" abstract="true" name="TerminalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="musa_LeaseNumberOfRenewalOptions" abstract="false" name="LeaseNumberOfRenewalOptions" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="musa_LesseeOperatingLeaseNumberOfContracts" abstract="false" name="LesseeOperatingLeaseNumberOfContracts" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="musa_LesseeOperatingLeaseNumberOfContractsWithRestrictiveCovenants" abstract="false" name="LesseeOperatingLeaseNumberOfContractsWithRestrictiveCovenants" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="musa_LeaseRightofUseAsset" abstract="false" name="LeaseRightofUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_LeaseLiability" abstract="false" name="LeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_CashFlowLesseeAbstract" abstract="true" name="CashFlowLesseeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="musa_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_FinanceLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="FinanceLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="musa_WeightedAverageRemainingLeaseTermAbstract" abstract="true" name="WeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="musa_LeasesWeightedAverageDiscountRateAbstract" abstract="true" name="LeasesWeightedAverageDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
</xs:schema>
