<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.6.0.116 -->
<!--Based on XBRL 2.1-->
<!--Created on: 6/5/2020 2:45:27 PM-->
<!--Modified on: 6/5/2020 2:45:27 PM-->
<schema xmlns="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:invest="http://xbrl.sec.gov/invest/2013-01-31" xmlns:xlink="http://www.w3.org/1999/xlink" targetNamespace="http://www.klx.com/20200430" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:klxe="http://www.klx.com/20200430" xmlns:country="http://xbrl.sec.gov/country/2017-01-31" xmlns:currency="http://xbrl.sec.gov/currency/2019-01-31" xmlns:us-gaap="http://fasb.org/us-gaap/2019-01-31" xmlns:us-types="http://fasb.org/us-types/2019-01-31" xmlns:exch="http://xbrl.sec.gov/exch/2019-01-31" xmlns:dei="http://xbrl.sec.gov/dei/2019-01-31" xmlns:stpr="http://xbrl.sec.gov/stpr/2018-01-31" xmlns:srt-types="http://fasb.org/srt-types/2019-01-31">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.klx.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.klx.com/role/StatementCondensedConsolidatedStatementsOfLoss" id="StatementCondensedConsolidatedStatementsOfLoss">
        <link:definition>00200 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF LOSS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.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.klx.com/role/DisclosureBusinessCombinationsAssetsAcquiredAndLiabilitiesAssumedDetails" id="DisclosureBusinessCombinationsAssetsAcquiredAndLiabilitiesAssumedDetails">
        <link:definition>40302 - Disclosure - Business Combinations (Assets Acquired and Liabilities Assumed) (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.klx.com/role/DisclosurePropertyAndEquipmentNetPropertyAndEquipmentDetails" id="DisclosurePropertyAndEquipmentNetPropertyAndEquipmentDetails">
        <link:definition>40401 - Disclosure - Property and Equipment, Net (Property and Equipment) (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.klx.com/role/DisclosureAccruedLiabilitiesDetails" id="DisclosureAccruedLiabilitiesDetails">
        <link:definition>40601 - Disclosure - Accrued Liabilities (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.klx.com/role/DisclosureFairValueInformationDetails" id="DisclosureFairValueInformationDetails">
        <link:definition>40801 - Disclosure - Fair Value Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureNetEarningsPerCommonShareComputationsOfBasicAndDilutedEarningsPerShareDetails" id="DisclosureNetEarningsPerCommonShareComputationsOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>41302 - Disclosure - Net Earnings Per Common Share (Computations of Basic and Diluted 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 roleURI="http://www.klx.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.klx.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.klx.com/role/StatementCondensedConsolidatedStatementsOfStockholdersEquity" id="StatementCondensedConsolidatedStatementsOfStockholdersEquity">
        <link:definition>00300 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureDescriptionOfBusinessAndBasisOfPresentation" id="DisclosureDescriptionOfBusinessAndBasisOfPresentation">
        <link:definition>10101 - 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 roleURI="http://www.klx.com/role/DisclosureBusinessCombinations" id="DisclosureBusinessCombinations">
        <link:definition>10301 - Disclosure - Business Combinations</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.klx.com/role/DisclosurePropertyAndEquipmentNet" id="DisclosurePropertyAndEquipmentNet">
        <link:definition>10401 - Disclosure - Property and Equipment, Net</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.klx.com/role/DisclosureGoodwillAndIntangibleAssetsNet" id="DisclosureGoodwillAndIntangibleAssetsNet">
        <link:definition>10501 - Disclosure - Goodwill and Intangible Assets, Net</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.klx.com/role/DisclosureAccruedLiabilities" id="DisclosureAccruedLiabilities">
        <link:definition>10601 - Disclosure - Accrued Liabilities</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.klx.com/role/DisclosureLongTermDebt" id="DisclosureLongTermDebt">
        <link:definition>10701 - 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.klx.com/role/DisclosureFairValueInformation" id="DisclosureFairValueInformation">
        <link:definition>10801 - Disclosure - Fair Value 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.klx.com/role/DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangements" id="DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangements">
        <link:definition>10901 - Disclosure - Commitments, Contingencies and Off-Balance Sheet Arrangements</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.klx.com/role/DisclosureAccountingForStockBasedCompensation" id="DisclosureAccountingForStockBasedCompensation">
        <link:definition>11001 - Disclosure - Accounting for Stock-Based Compensation</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.klx.com/role/DisclosureIncomeTaxes" id="DisclosureIncomeTaxes">
        <link:definition>11101 - 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.klx.com/role/DisclosureSegmentReporting" id="DisclosureSegmentReporting">
        <link:definition>11201 - Disclosure - Segment Reporting</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.klx.com/role/DisclosureNetLossPerCommonShare" id="DisclosureNetLossPerCommonShare">
        <link:definition>11301 - Disclosure - Net Loss Per Common 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 roleURI="http://www.klx.com/role/DisclosureSubsequentEvents" id="DisclosureSubsequentEvents">
        <link:definition>11401 - Disclosure - Subsequent Events</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.klx.com/role/DisclosureDescriptionOfBusinessAndBasisOfPresentationPolicies" id="DisclosureDescriptionOfBusinessAndBasisOfPresentationPolicies">
        <link:definition>20102 - 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 roleURI="http://www.klx.com/role/DisclosureBusinessCombinationsTables" id="DisclosureBusinessCombinationsTables">
        <link:definition>30303 - Disclosure - Business Combinations (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.klx.com/role/DisclosurePropertyAndEquipmentNetTables" id="DisclosurePropertyAndEquipmentNetTables">
        <link:definition>30403 - Disclosure - Property and Equipment, Net (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.klx.com/role/DisclosureGoodwillAndIntangibleAssetsNetTables" id="DisclosureGoodwillAndIntangibleAssetsNetTables">
        <link:definition>30503 - Disclosure - Goodwill and Intangible Assets, Net (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.klx.com/role/DisclosureAccruedLiabilitiesTables" id="DisclosureAccruedLiabilitiesTables">
        <link:definition>30603 - Disclosure - Accrued Liabilities (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.klx.com/role/DisclosureFairValueInformationTables" id="DisclosureFairValueInformationTables">
        <link:definition>30803 - Disclosure - Fair Value 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.klx.com/role/DisclosureSegmentReportingTables" id="DisclosureSegmentReportingTables">
        <link:definition>31203 - Disclosure - Segment Reporting (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.klx.com/role/DisclosureNetLossPerCommonShareTables" id="DisclosureNetLossPerCommonShareTables">
        <link:definition>31303 - Disclosure - Net Loss Per Common 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 roleURI="http://www.klx.com/role/DisclosureBusinessCombinationsDetails" id="DisclosureBusinessCombinationsDetails">
        <link:definition>40301 - Disclosure - Business Combinations (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.klx.com/role/DisclosureGoodwillAndIntangibleAssetsMajorAssetClassesDetails" id="DisclosureGoodwillAndIntangibleAssetsMajorAssetClassesDetails">
        <link:definition>40501 - Disclosure - Goodwill and Intangible Assets (Major Asset Classes) (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.klx.com/role/DisclosureLongTermDebtDetails" id="DisclosureLongTermDebtDetails">
        <link:definition>40701 - Disclosure - 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 roleURI="http://www.klx.com/role/DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangementsDetails" id="DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangementsDetails">
        <link:definition>40901 - Disclosure - Commitments, Contingencies and Off-Balance Sheet Arrangements (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.klx.com/role/DisclosureAccountingForStockBasedCompensationDetails" id="DisclosureAccountingForStockBasedCompensationDetails">
        <link:definition>41001 - Disclosure - Accounting for Stock-Based Compensation (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.klx.com/role/DisclosureIncomeTaxesDetails" id="DisclosureIncomeTaxesDetails">
        <link:definition>41101 - Disclosure - Income Taxes (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.klx.com/role/DisclosureSegmentReportingRevenuesAndOperatingEarningsLossesByReportableSegmentDetails" id="DisclosureSegmentReportingRevenuesAndOperatingEarningsLossesByReportableSegmentDetails">
        <link:definition>41201 - Disclosure - Segment Reporting (Revenues and Operating Earnings (Losses) by Reportable Segment) (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.klx.com/role/DisclosureSegmentReportingRevenuesByServiceOfferingByReportableSegmentDetails" id="DisclosureSegmentReportingRevenuesByServiceOfferingByReportableSegmentDetails">
        <link:definition>41202 - Disclosure - Segment Reporting (Revenues by Service Offering by Reportable Segment) (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.klx.com/role/DisclosureSegmentReportingCapitalExpendituresByReportableSegmentDetails" id="DisclosureSegmentReportingCapitalExpendituresByReportableSegmentDetails">
        <link:definition>41203 - Disclosure - Segment Reporting (Capital Expenditures by Reportable Segment) (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.klx.com/role/DisclosureSegmentReportingTotalAssetsByReportableSegmentDetails" id="DisclosureSegmentReportingTotalAssetsByReportableSegmentDetails">
        <link:definition>41204 - Disclosure - Segment Reporting (Total Assets by Reportable Segment) (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.klx.com/role/DisclosureSegmentReportingGoodwillByReportableSegmentDetails" id="DisclosureSegmentReportingGoodwillByReportableSegmentDetails">
        <link:definition>41205 - Disclosure - Segment Reporting (Goodwill by Reportable Segment) (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.klx.com/role/DisclosureNetEarningsPerCommonShareDetails" id="DisclosureNetEarningsPerCommonShareDetails">
        <link:definition>41301 - Disclosure - Net Earnings Per Common 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 roleURI="http://www.klx.com/role/DisclosureSubsequentEventsDetails" id="DisclosureSubsequentEventsDetails">
        <link:definition>41401 - Disclosure - Subsequent Events (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.klx.com/role/DisclosureRecentAccountingPronouncements" id="DisclosureRecentAccountingPronouncements">
        <link:definition>10201 - Disclosure - Recent Accounting Pronouncements</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="klxe-20200430_pre.xml" xlink:title="Presentation Links, all" 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="klxe-20200430_cal.xml" xlink:title="Calculation Links, all" 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="klxe-20200430_def.xml" xlink:title="Definition Links, all" 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="klxe-20200430_lab.xml" xlink:title="Label Links, all" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <element name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities" id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <element name="CashPaidDuringPeriodForAbstract" id="klxe_CashPaidDuringPeriodForAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="DocumentAndEntityInformationAbstract" id="klxe_DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="GoodwillAndIntangibleAssetsDisclosureLineItems" id="klxe_GoodwillAndIntangibleAssetsDisclosureLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="GoodwillAndIntangibleAssetsDisclosureTable" id="klxe_GoodwillAndIntangibleAssetsDisclosureTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ScheduleOfPropertyPlantAndEquipmentNetBySegmentTextBlock" id="klxe_ScheduleOfPropertyPlantAndEquipmentNetBySegmentTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element id="klxe_MachineryMember" name="MachineryMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_FurnitureAndEquipmentMember" name="FurnitureAndEquipmentMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_EmployeeStockPurchasePlanMember" name="EmployeeStockPurchasePlanMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_ImpairmentOfPropertyAndEquipment" name="ImpairmentOfPropertyAndEquipment" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_SouthwestMember" name="SouthwestMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_RockyMountainsMember" name="RockyMountainsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_NortheastMember" name="NortheastMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_ScheduleOfSegmentReportingInformationByServiceOfferingTableTextBlock" name="ScheduleOfSegmentReportingInformationByServiceOfferingTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_CompletionRevenuesMember" name="CompletionRevenuesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_InterventionRevenuesMember" name="InterventionRevenuesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_ProductionRevenuesMember" name="ProductionRevenuesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" name="SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <element id="klxe_CustomerContractsAndRelationshipsAndCovenantsNotToCompeteMember" name="CustomerContractsAndRelationshipsAndCovenantsNotToCompeteMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_TectonEnergyServicesMember" name="TectonEnergyServicesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_RedBoneServicesLlcMember" name="RedBoneServicesLlcMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_ChangeInDepositsOnCapitalExpenditures" name="ChangeInDepositsOnCapitalExpenditures" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="klxe_TectonEnergyServicesAndRedBoneServicesMember" name="TectonEnergyServicesAndRedBoneServicesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_BusinessCombinationRestrictionPeriodOnReSaleOfShares" name="BusinessCombinationRestrictionPeriodOnReSaleOfShares" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndGoodwill" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndGoodwill" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="klxe_SharesEscrowedDuringPeriodValueAcquisitions" name="SharesEscrowedDuringPeriodValueAcquisitions" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_ReportingUnitPercentageOfUndiscountedCashFlowsExceedingCarryingValueOfAssets" name="ReportingUnitPercentageOfUndiscountedCashFlowsExceedingCarryingValueOfAssets" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_ScheduleOfCarryingAmountOfGoodwillTableTextBlock" name="ScheduleOfCarryingAmountOfGoodwillTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_ThirdPartyCreditCardTheftMember" name="ThirdPartyCreditCardTheftMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_StockIssuedDuringPeriodValueComponentOfAcquisition" name="StockIssuedDuringPeriodValueComponentOfAcquisition" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="klxe_AllocatedShareBasedCompensationExpenseNetOfAdjustments" name="AllocatedShareBasedCompensationExpenseNetOfAdjustments" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_LongLivedAssetsImpairmentCharges" name="LongLivedAssetsImpairmentCharges" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_TerminationFees" name="TerminationFees" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_ReimbursementOfExpenses" name="ReimbursementOfExpenses" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_AgreementAndPlanOfMergerMember" name="AgreementAndPlanOfMergerMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_KlxEnergyServicesHoldingsInc.Member" name="KlxEnergyServicesHoldingsInc.Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_QuintanaEnergyServicesInc.Member" name="QuintanaEnergyServicesInc.Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
</schema>
