<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.6.8167.22744 -->
<!--Based on XBRL 2.1-->
<!--Created on: 8/5/2022 12:59:32 AM-->
<!--Modified on: 8/5/2022 12:59:32 AM-->
<xsd:schema targetNamespace="http://www.arlp.com/20220630" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:arlp="http://www.arlp.com/20220630" xmlns:dei="http://xbrl.sec.gov/dei/2022" xmlns:deprecated="http://www.xbrl.org/2009/role/deprecated" xmlns:srt-types="http://fasb.org/srt-types/2022" xmlns:dtr="http://www.xbrl.org/2009/dtr" xmlns:currency="http://xbrl.sec.gov/currency/2022" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:cef="http://xbrl.sec.gov/cef/2022" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:us-gaap="http://fasb.org/us-gaap/2022" xmlns:utr="http://www.xbrl.org/2009/utr" xmlns:stpr="http://xbrl.sec.gov/stpr/2022" xmlns:sic="http://xbrl.sec.gov/sic/2022" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:country="http://xbrl.sec.gov/country/2022" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:us-roles="http://fasb.org/us-roles/2022" xmlns:net="http://www.xbrl.org/2009/role/net" xmlns:naics="http://xbrl.sec.gov/naics/2022" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:us-types="http://fasb.org/us-types/2022" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldi="http://xbrl.org/2006/xbrldi" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:srt="http://fasb.org/srt/2022" xmlns:exch="http://xbrl.sec.gov/exch/2022" xmlns:attributeFormDefault="unqualified" xmlns:srt-roles="http://fasb.org/srt-roles/2022" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://www.arlp.com/role/StatementCondensedConsolidatedBalanceSheets" id="StatementCondensedConsolidatedBalanceSheets">
        <link:definition>00100 - 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://www.arlp.com/role/StatementCondensedConsolidatedStatementsOfIncome" id="StatementCondensedConsolidatedStatementsOfIncome">
        <link:definition>00200 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME</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://www.arlp.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome" id="StatementCondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>00300 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</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://www.arlp.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>00400 - 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://www.arlp.com/role/DisclosureInventoriesDetails" id="DisclosureInventoriesDetails">
        <link:definition>40401 - 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://www.arlp.com/role/DisclosureFairValueMeasurementsDetails" id="DisclosureFairValueMeasurementsDetails">
        <link:definition>40501 - 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://www.arlp.com/role/DisclosureLongTermDebtComponentsDetails" id="DisclosureLongTermDebtComponentsDetails">
        <link:definition>40601 - Disclosure - LONG-TERM DEBT - Components (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://www.arlp.com/role/DisclosureIncomeTaxesComponentsDetails" id="DisclosureIncomeTaxesComponentsDetails">
        <link:definition>40701 - Disclosure - INCOME TAXES - Components (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://www.arlp.com/role/DisclosureIncomeTaxesReconciliationDetails" id="DisclosureIncomeTaxesReconciliationDetails">
        <link:definition>40703 - Disclosure - INCOME TAXES - Reconciliation (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://www.arlp.com/role/DisclosureIncomeTaxesDeferredTaxDetails" id="DisclosureIncomeTaxesDeferredTaxDetails">
        <link:definition>40704 - Disclosure - INCOME TAXES - Deferred tax (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://www.arlp.com/role/DisclosureEarningsPerLimitedPartnerUnitReconciliationDetails" id="DisclosureEarningsPerLimitedPartnerUnitReconciliationDetails">
        <link:definition>41201 - Disclosure - EARNINGS PER LIMITED PARTNER UNIT - Reconciliation (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://www.arlp.com/role/DisclosureComponentsOfPensionPlanNetPeriodicBenefitCostsDetails" id="DisclosureComponentsOfPensionPlanNetPeriodicBenefitCostsDetails">
        <link:definition>41501 - Disclosure - COMPONENTS OF PENSION PLAN NET PERIODIC BENEFIT COSTS (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://www.arlp.com/role/DisclosureSegmentInformationEbitdaExpenseReconciliationDetails" id="DisclosureSegmentInformationEbitdaExpenseReconciliationDetails">
        <link:definition>41603 - Disclosure - SEGMENT INFORMATION - EBITDA Expense Reconciliation (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://www.arlp.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - 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://www.arlp.com/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>00105 - 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://www.arlp.com/role/StatementCondensedConsolidatedStatementsOfIncomeParenthetical" id="StatementCondensedConsolidatedStatementsOfIncomeParenthetical">
        <link:definition>00205 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME (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://www.arlp.com/role/DisclosureIncomeTaxes" id="DisclosureIncomeTaxes">
        <link:definition>10701 - 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 roleURI="http://www.arlp.com/role/DisclosureWorkersCompensationAndPneumoconiosis" id="DisclosureWorkersCompensationAndPneumoconiosis">
        <link:definition>11301 - Disclosure - WORKERS' COMPENSATION AND PNEUMOCONIOSIS</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://www.arlp.com/role/DisclosureIncomeTaxesTables" id="DisclosureIncomeTaxesTables">
        <link:definition>30703 - 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 roleURI="http://www.arlp.com/role/DisclosureInvestmentsTables" id="DisclosureInvestmentsTables">
        <link:definition>30903 - Disclosure - INVESTMENTS (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://www.arlp.com/role/DisclosureEarningsPerLimitedPartnerUnitTables" id="DisclosureEarningsPerLimitedPartnerUnitTables">
        <link:definition>31203 - Disclosure - EARNINGS PER LIMITED PARTNER UNIT (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://www.arlp.com/role/DisclosureWorkersCompensationAndPneumoconiosisTables" id="DisclosureWorkersCompensationAndPneumoconiosisTables">
        <link:definition>31303 - Disclosure - WORKERS' COMPENSATION AND PNEUMOCONIOSIS (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://www.arlp.com/role/DisclosureCommonUnitBasedCompensationPlansTables" id="DisclosureCommonUnitBasedCompensationPlansTables">
        <link:definition>31403 - Disclosure - COMMON UNIT-BASED COMPENSATION 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 roleURI="http://www.arlp.com/role/DisclosureComponentsOfPensionPlanNetPeriodicBenefitCostsTables" id="DisclosureComponentsOfPensionPlanNetPeriodicBenefitCostsTables">
        <link:definition>31503 - Disclosure - COMPONENTS OF PENSION PLAN NET PERIODIC BENEFIT COSTS (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://www.arlp.com/role/DisclosureOrganizationAndPresentationDetails" id="DisclosureOrganizationAndPresentationDetails">
        <link:definition>40101 - Disclosure - ORGANIZATION AND 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 roleURI="http://www.arlp.com/role/DisclosureLongTermDebtCreditFacilityDetails" id="DisclosureLongTermDebtCreditFacilityDetails">
        <link:definition>40602 - Disclosure - LONG-TERM DEBT - 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://www.arlp.com/role/DisclosureLongTermDebt2025SeniorNotesDetails" id="DisclosureLongTermDebt2025SeniorNotesDetails">
        <link:definition>40603 - Disclosure - LONG-TERM DEBT - 2025 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://www.arlp.com/role/DisclosureLongTermDebtSecuritizationFacilityDetails" id="DisclosureLongTermDebtSecuritizationFacilityDetails">
        <link:definition>40604 - Disclosure - LONG-TERM DEBT - Securitization 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://www.arlp.com/role/DisclosureLongTermDebtEquipmentFinancingAndOtherDetails" id="DisclosureLongTermDebtEquipmentFinancingAndOtherDetails">
        <link:definition>40605 - Disclosure - LONG-TERM DEBT - Equipment financing and other (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://www.arlp.com/role/DisclosureIncomeTaxesTaxElectionDetails" id="DisclosureIncomeTaxesTaxElectionDetails">
        <link:definition>40702 - Disclosure - INCOME TAXES - Tax election (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://www.arlp.com/role/DisclosureVariableInterestEntitiesCavalierDetails" id="DisclosureVariableInterestEntitiesCavalierDetails">
        <link:definition>40801 - Disclosure - VARIABLE INTEREST ENTITIES - Cavalier (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://www.arlp.com/role/DisclosureVariableInterestEntitiesAllDaleIiiDetail" id="DisclosureVariableInterestEntitiesAllDaleIiiDetail">
        <link:definition>40802 - Disclosure - VARIABLE INTEREST ENTITIES - All Dale III (Detail)</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://www.arlp.com/role/DisclosureVariableInterestEntitiesInvestmentsDetail" id="DisclosureVariableInterestEntitiesInvestmentsDetail">
        <link:definition>40803 - Disclosure - VARIABLE INTEREST ENTITIES - Investments (Detail)</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://www.arlp.com/role/DisclosureInvestmentsDetails" id="DisclosureInvestmentsDetails">
        <link:definition>40901 - Disclosure - INVESTMENTS (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://www.arlp.com/role/DisclosurePartnersCapitalDistributionsDetails" id="DisclosurePartnersCapitalDistributionsDetails">
        <link:definition>41001 - Disclosure - PARTNERS' CAPITAL - Distributions (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://www.arlp.com/role/DisclosurePartnersCapitalNarrativeDetails" id="DisclosurePartnersCapitalNarrativeDetails">
        <link:definition>41002 - Disclosure - PARTNERS' CAPITAL - 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 roleURI="http://www.arlp.com/role/DisclosurePartnersCapitalChangeDetails" id="DisclosurePartnersCapitalChangeDetails">
        <link:definition>41003 - Disclosure - PARTNERS' CAPITAL - Change (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://www.arlp.com/role/DisclosureRevenueFromContractsWithCustomersDisaggregationDetails" id="DisclosureRevenueFromContractsWithCustomersDisaggregationDetails">
        <link:definition>41101 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS - Disaggregation (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://www.arlp.com/role/DisclosureRevenueFromContractsWithCustomersSupplyContractsDetails" id="DisclosureRevenueFromContractsWithCustomersSupplyContractsDetails">
        <link:definition>41102 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS - Supply contracts (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://www.arlp.com/role/DisclosureRevenueFromContractsWithCustomersSupplyContractsDefaultDetails" id="DisclosureRevenueFromContractsWithCustomersSupplyContractsDefaultDetails">
        <link:definition>41102 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS - Supply contracts Default (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://www.arlp.com/role/DisclosureWorkersCompensationAndPneumoconiosisLiabilityDetail" id="DisclosureWorkersCompensationAndPneumoconiosisLiabilityDetail">
        <link:definition>41301 - Disclosure - WORKERS' COMPENSATION AND PNEUMOCONIOSIS - Liability (Detail)</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://www.arlp.com/role/DisclosureWorkersCompensationAndPneumoconiosisPeriodicBenefitCostDetails" id="DisclosureWorkersCompensationAndPneumoconiosisPeriodicBenefitCostDetails">
        <link:definition>41302 - Disclosure - WORKERS' COMPENSATION AND PNEUMOCONIOSIS - Periodic Benefit 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 roleURI="http://www.arlp.com/role/DisclosureCommonUnitBasedCompensationPlansLtipGrantsDetails" id="DisclosureCommonUnitBasedCompensationPlansLtipGrantsDetails">
        <link:definition>41401 - Disclosure - COMMON UNIT-BASED COMPENSATION PLANS - LTIP Grants (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://www.arlp.com/role/DisclosureCommonUnitBasedCompensationPlansLtipOtherDetails" id="DisclosureCommonUnitBasedCompensationPlansLtipOtherDetails">
        <link:definition>41402 - Disclosure - COMMON UNIT-BASED COMPENSATION PLANS - LTIP Other (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://www.arlp.com/role/DisclosureCommonUnitBasedCompensationPlansSerpAndDirectorsCompDetails" id="DisclosureCommonUnitBasedCompensationPlansSerpAndDirectorsCompDetails">
        <link:definition>41403 - Disclosure - COMMON UNIT-BASED COMPENSATION PLANS - SERP and Directors Comp (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://www.arlp.com/role/DisclosureSegmentInformationSegmentResultsDetails" id="DisclosureSegmentInformationSegmentResultsDetails">
        <link:definition>41602 - Disclosure - SEGMENT INFORMATION - Segment Results (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://www.arlp.com/role/DisclosureOrganizationAndPresentation" id="DisclosureOrganizationAndPresentation">
        <link:definition>10101 - Disclosure - ORGANIZATION AND 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 roleURI="http://www.arlp.com/role/DisclosureNewAccountingStandards" id="DisclosureNewAccountingStandards">
        <link:definition>10201 - Disclosure - NEW ACCOUNTING STANDARDS</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://www.arlp.com/role/DisclosureContingencies" id="DisclosureContingencies">
        <link:definition>10301 - 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 roleURI="http://www.arlp.com/role/DisclosureInventories" id="DisclosureInventories">
        <link:definition>10401 - 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://www.arlp.com/role/DisclosureFairValueMeasurements" id="DisclosureFairValueMeasurements">
        <link:definition>10501 - 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://www.arlp.com/role/DisclosureLongTermDebt" id="DisclosureLongTermDebt">
        <link:definition>10601 - 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 roleURI="http://www.arlp.com/role/DisclosureVariableInterestEntities" id="DisclosureVariableInterestEntities">
        <link:definition>10801 - Disclosure - VARIABLE INTEREST ENTITIES</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://www.arlp.com/role/DisclosureInvestments" id="DisclosureInvestments">
        <link:definition>10901 - Disclosure - INVESTMENTS</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://www.arlp.com/role/DisclosurePartnersCapital" id="DisclosurePartnersCapital">
        <link:definition>11001 - Disclosure - PARTNERS' CAPITAL</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://www.arlp.com/role/DisclosureRevenueFromContractsWithCustomers" id="DisclosureRevenueFromContractsWithCustomers">
        <link:definition>11101 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS</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://www.arlp.com/role/DisclosureEarningsPerLimitedPartnerUnit" id="DisclosureEarningsPerLimitedPartnerUnit">
        <link:definition>11201 - Disclosure - EARNINGS PER LIMITED PARTNER UNIT</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://www.arlp.com/role/DisclosureCommonUnitBasedCompensationPlans" id="DisclosureCommonUnitBasedCompensationPlans">
        <link:definition>11401 - Disclosure - COMMON UNIT-BASED COMPENSATION 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 roleURI="http://www.arlp.com/role/DisclosureComponentsOfPensionPlanNetPeriodicBenefitCosts" id="DisclosureComponentsOfPensionPlanNetPeriodicBenefitCosts">
        <link:definition>11501 - Disclosure - COMPONENTS OF PENSION PLAN NET PERIODIC BENEFIT COSTS</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://www.arlp.com/role/DisclosureSegmentInformation" id="DisclosureSegmentInformation">
        <link:definition>11601 - 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://www.arlp.com/role/DisclosureOrganizationAndPresentationPolicies" id="DisclosureOrganizationAndPresentationPolicies">
        <link:definition>20102 - Disclosure - ORGANIZATION AND 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 roleURI="http://www.arlp.com/role/DisclosureInventoriesTables" id="DisclosureInventoriesTables">
        <link:definition>30403 - 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://www.arlp.com/role/DisclosureFairValueMeasurementsTables" id="DisclosureFairValueMeasurementsTables">
        <link:definition>30503 - 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://www.arlp.com/role/DisclosureLongTermDebtTables" id="DisclosureLongTermDebtTables">
        <link:definition>30603 - 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 roleURI="http://www.arlp.com/role/DisclosureVariableInterestEntitiesTables" id="DisclosureVariableInterestEntitiesTables">
        <link:definition>30803 - Disclosure - VARIABLE INTEREST ENTITIES (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://www.arlp.com/role/DisclosurePartnersCapitalTables" id="DisclosurePartnersCapitalTables">
        <link:definition>31003 - Disclosure - PARTNERS' CAPITAL (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://www.arlp.com/role/DisclosureRevenueFromContractsWithCustomersTables" id="DisclosureRevenueFromContractsWithCustomersTables">
        <link:definition>31103 - Disclosure - REVENUE FROM CONTRACTS WITH CUSTOMERS (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://www.arlp.com/role/DisclosureSegmentInformationTables" id="DisclosureSegmentInformationTables">
        <link:definition>31603 - 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://www.arlp.com/role/DisclosureSegmentInformationGeneralDetails" id="DisclosureSegmentInformationGeneralDetails">
        <link:definition>41601 - Disclosure - SEGMENT INFORMATION - General (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://www.arlp.com/role/DisclosureSegmentInformationEbitdaReconciliationDetails" id="DisclosureSegmentInformationEbitdaReconciliationDetails">
        <link:definition>41604 - Disclosure - SEGMENT INFORMATION - EBITDA Reconciliation (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="arlp-20220630_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="arlp-20220630_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="arlp-20220630_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="arlp-20220630_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://www.arlp.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="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.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://fasb.org/us-roles/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-roles-2022.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://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd" />
  <xsd:element name="ArlpLtipMember" id="arlp_ArlpLtipMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CashFlowToInterestExpenseRatioActual" id="arlp_CashFlowToInterestExpenseRatioActual" type="xbrli:pureItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="AppalachiaSegmentMember" id="arlp_AppalachiaSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DebtInstrumentCovenantsCashFlowToInterestExpenseRatio" id="arlp_DebtInstrumentCovenantsCashFlowToInterestExpenseRatio" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DebtInstrumentCovenantsDebtToCashFlowRatio" id="arlp_DebtInstrumentCovenantsDebtToCashFlowRatio" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DebtToCashFlowRatioActual" id="arlp_DebtToCashFlowRatioActual" type="xbrli:pureItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="IllinoisBasinSegmentMember" id="arlp_IllinoisBasinSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NetIncomeLossOfRegistrantAllocatedToLimitedPartners" id="arlp_NetIncomeLossOfRegistrantAllocatedToLimitedPartners" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="OutsideCoalPurchases" id="arlp_OutsideCoalPurchases" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="PaymentsOfWorkersCompensation" id="arlp_PaymentsOfWorkersCompensation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="PneumoconiosisBenefits" id="arlp_PneumoconiosisBenefits" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="ReconciliationOfConsolidatedSegmentAdjustedEBITDAExpenseToOperatingExpenseTableTextBlock" id="arlp_ReconciliationOfConsolidatedSegmentAdjustedEBITDAExpenseToOperatingExpenseTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ReconciliationOfConsolidatedSegmentAdjustedEBITDAToNetIncomeTableTextBlock" id="arlp_ReconciliationOfConsolidatedSegmentAdjustedEBITDAToNetIncomeTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ScheduleOfReconciliationOfChangesInWorkersCompensationLiabilityTableTextBlock" id="arlp_ScheduleOfReconciliationOfChangesInWorkersCompensationLiabilityTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SegmentAdjustedEBITDA" id="arlp_SegmentAdjustedEBITDA" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="SegmentAdjustedEBITDAExpense" id="arlp_SegmentAdjustedEBITDAExpense" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="SupplementalEmployeeRetirementPlanAndDeferredCompensationPlansMember" id="arlp_SupplementalEmployeeRetirementPlanAndDeferredCompensationPlansMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ValuationGainLoss" id="arlp_ValuationGainLoss" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="WorkersCompensationAndPneumoconiosisBenefitsCurrent" id="arlp_WorkersCompensationAndPneumoconiosisBenefitsCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="WorkersCompensationAndPneumoconiosisDisclosureAbstract" id="arlp_WorkersCompensationAndPneumoconiosisDisclosureAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="WorkersCompensationLiabilityRollforward" id="arlp_WorkersCompensationLiabilityRollforward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="WorkersCompensationAndPneumoconiosisTextBlock" id="arlp_WorkersCompensationAndPneumoconiosisTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="WorkersCompensationLiabilityAccruals" id="arlp_WorkersCompensationLiabilityAccruals" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="DebtArrangementsPeriodOverWhichRatiosAreCalculated" id="arlp_DebtArrangementsPeriodOverWhichRatiosAreCalculated" type="xbrli:durationItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DistributionsMadeToMemberOrLimitedPartnerPercentageOfAvailableCash" id="arlp_DistributionsMadeToMemberOrLimitedPartnerPercentageOfAvailableCash" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DistributionsOnCommonUnitBasedCompensation" id="arlp_DistributionsOnCommonUnitBasedCompensation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="PartnersCapitalAccountDistributionsToPartners" id="arlp_PartnersCapitalAccountDistributionsToPartners" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="OwnershipInterestsLineItems" id="arlp_OwnershipInterestsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ScheduleOfOwnershipInterestsTable" id="arlp_ScheduleOfOwnershipInterestsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasicAndDiluted" id="arlp_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasicAndDiluted" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="CavalierMineralsMember" id="arlp_CavalierMineralsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="AllianceResourcePartnersLpSecuritizationFacilityMember" id="arlp_AllianceResourcePartnersLpSecuritizationFacilityMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="AssetsNoncurrentExcludingPropertyPlantAndEquipment" id="arlp_AssetsNoncurrentExcludingPropertyPlantAndEquipment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="LongTermDebtGrossCurrent" id="arlp_LongTermDebtGrossCurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="LongTermDebtGrossExcludingCurrentMaturities" id="arlp_LongTermDebtGrossExcludingCurrentMaturities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="ScheduleOfVariableInterestEntitiesDistributionsTableTextBlock" id="arlp_ScheduleOfVariableInterestEntitiesDistributionsTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="AllianceMineralsMember" id="arlp_AllianceMineralsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="BluegrassMineralsManagementLlcMember" id="arlp_BluegrassMineralsManagementLlcMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SwinglineSubfacilityMember" id="arlp_SwinglineSubfacilityMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="AllDaleMineralsIiiMember" id="arlp_AllDaleMineralsIiiMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DebtInstrumentCovenantsFixedChargeCoverageRatio" id="arlp_DebtInstrumentCovenantsFixedChargeCoverageRatio" type="xbrli:pureItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ProceedsFromEquityMethodInvestmentDividendsOrDistributionsIncludingReturnOfCapital" id="arlp_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsIncludingReturnOfCapital" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="SeniorUnsecuredNotesDueMay2025Member" id="arlp_SeniorUnsecuredNotesDueMay2025Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="AlldalePartnershipsMember" id="arlp_AlldalePartnershipsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNoncurrentNet" id="arlp_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNoncurrentNet" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="PartnersCapitalAllocatedForShareBasedObligations" id="arlp_PartnersCapitalAllocatedForShareBasedObligations" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element name="InvestmentsInEquityMethodAndMarketableEquitySecuritiesWithoutReadilyDeterminableFvDisclosureTextBlock" id="arlp_InvestmentsInEquityMethodAndMarketableEquitySecuritiesWithoutReadilyDeterminableFvDisclosureTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CoalProductsAndServicesRevenueMember" id="arlp_CoalProductsAndServicesRevenueMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWeightedAverageGrantDateFairValueRollForward" id="arlp_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWeightedAverageGrantDateFairValueRollForward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DistributionMadeDistributionsPaidPerUnit" id="arlp_DistributionMadeDistributionsPaidPerUnit" type="dtr-types:perShareItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ScheduleOfPartnersCapitalAccountByClassTableTextBlock" id="arlp_ScheduleOfPartnersCapitalAccountByClassTableTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="AlldaleIAndIiMember" id="arlp_AlldaleIAndIiMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DistributionsMadeToMemberOrLimitedPartnerInternalRateOfReturn" id="arlp_DistributionsMadeToMemberOrLimitedPartnerInternalRateOfReturn" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="RoyaltyRevenuesMember" id="arlp_RoyaltyRevenuesMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DistributionsPercentageAfterHurdlesAreReached" id="arlp_DistributionsPercentageAfterHurdlesAreReached" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="IncreaseDecreaseInAccountsPayableAndAccruedLiabilitiesForInvestingActivities" id="arlp_IncreaseDecreaseInAccountsPayableAndAccruedLiabilitiesForInvestingActivities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="DistributionsPercentageOfAvailableCash" id="arlp_DistributionsPercentageOfAvailableCash" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="EquipmentFinancingMember" id="arlp_EquipmentFinancingMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="MayTwoThousandNineteenEquipmentFinancingMember" id="arlp_MayTwoThousandNineteenEquipmentFinancingMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NovemberTwoThousandNineteenEquipmentFinancingMember" id="arlp_NovemberTwoThousandNineteenEquipmentFinancingMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumberOfMonthlyPayments" id="arlp_NumberOfMonthlyPayments" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="EquipmentFinancingMay2019Member" id="arlp_EquipmentFinancingMay2019Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="EquipmentFinancingNovember2019Member" id="arlp_EquipmentFinancingNovember2019Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumberOfCoalReportableSegments" id="arlp_NumberOfCoalReportableSegments" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumberOfMiningComplex" id="arlp_NumberOfMiningComplex" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CreditAgreementFirstLienRequirementsMember" id="arlp_CreditAgreementFirstLienRequirementsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CreditAgreementMember" id="arlp_CreditAgreementMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="EquipmentFinancingJune2020Member" id="arlp_EquipmentFinancingJune2020Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CoalRoyaltiesMember" id="arlp_CoalRoyaltiesMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CoalOperationsSegmentMember" id="arlp_CoalOperationsSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="RoyaltiesOilAndGasSegmentMember" id="arlp_RoyaltiesOilAndGasSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="RoyaltiesCoalSegmentMember" id="arlp_RoyaltiesCoalSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWeightedAverageGrantDateFairValue" id="arlp_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWeightedAverageGrantDateFairValue" type="dtr-types:perShareItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedMinimumValueGuaranteePerUnit" id="arlp_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedMinimumValueGuaranteePerUnit" type="dtr-types:perShareItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="MinimumValueGuaranteeGrantOneMember" id="arlp_MinimumValueGuaranteeGrantOneMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="MinimumValueGuaranteeGrantTwoMember" id="arlp_MinimumValueGuaranteeGrantTwoMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="FrancisRenewableEnergyLlcMember" id="arlp_FrancisRenewableEnergyLlcMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="InfinitumElectricIncMember" id="arlp_InfinitumElectricIncMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="IncomeTaxStatusPolicyPolicyTextBlock" id="arlp_IncomeTaxStatusPolicyPolicyTextBlock" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="DeferredTaxAssetsLossCarryforwardsAndCreditDomestic" id="arlp_DeferredTaxAssetsLossCarryforwardsAndCreditDomestic" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="OtherCorporateAndEliminationNonSegmentMember" id="arlp_OtherCorporateAndEliminationNonSegmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NgpEtpIvLpMember" id="arlp_NgpEtpIvLpMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
</xsd:schema>
