<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.2.0.80 -->
<!--Based on XBRL 2.1-->
<!--Created on: 5/23/2019 2:57:17 PM-->
<!--Modified on: 5/23/2019 2:57:17 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:stpr="http://xbrl.sec.gov/stpr/2011-01-31" 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/20190430" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:dei="http://xbrl.sec.gov/dei/2014-01-31" xmlns:klxe="http://www.klx.com/20190430" xmlns:us-gaap="http://fasb.org/us-gaap/2017-01-31" xmlns:us-types="http://fasb.org/us-types/2017-01-31" xmlns:country="http://xbrl.sec.gov/country/2017-01-31" xmlns:currency="http://xbrl.sec.gov/currency/2017-01-31" xmlns:exch="http://xbrl.sec.gov/exch/2017-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/StatementCondensedConsolidatedStatementsOfLossEarnings" id="StatementCondensedConsolidatedStatementsOfLossEarnings">
        <link:definition>00200 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF (LOSS) EARNINGS</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>40701 - 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/DisclosureNetEarningsPerCommonShareComputationsOfBasicAndDilutedEarningsPerShareDetails" id="DisclosureNetEarningsPerCommonShareComputationsOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>41402 - 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/DisclosureGoodwillAndLongLivedAssetsNet" id="DisclosureGoodwillAndLongLivedAssetsNet">
        <link:definition>10501 - Disclosure - Goodwill and Long-Lived 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/DisclosureRelatedPartyTransactions" id="DisclosureRelatedPartyTransactions">
        <link:definition>10601 - Disclosure - Related Party Transactions</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>10701 - 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>10801 - 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>10901 - 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>11001 - 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>11101 - 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>11201 - 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>11301 - 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/DisclosureNetEarningsPerCommonShare" id="DisclosureNetEarningsPerCommonShare">
        <link:definition>11401 - Disclosure - Net Earnings 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/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/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>30703 - 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/DisclosureSegmentReportingTables" id="DisclosureSegmentReportingTables">
        <link:definition>31303 - 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/DisclosureNetEarningsPerCommonShareTables" id="DisclosureNetEarningsPerCommonShareTables">
        <link:definition>31403 - Disclosure - Net Earnings 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/DisclosureGoodwillAndLongLivedAssetsMajorAssetClassesDetails" id="DisclosureGoodwillAndLongLivedAssetsMajorAssetClassesDetails">
        <link:definition>40501 - Disclosure - Goodwill and Long-Lived 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/DisclosureRelatedPartyTransactionsDetails" id="DisclosureRelatedPartyTransactionsDetails">
        <link:definition>40601 - Disclosure - Related Party Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureLongTermDebtDetails" id="DisclosureLongTermDebtDetails">
        <link:definition>40801 - 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/DisclosureFairValueInformationDetails" id="DisclosureFairValueInformationDetails">
        <link:definition>40901 - 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/DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangementsDetails" id="DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangementsDetails">
        <link:definition>41001 - 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>41101 - 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>41201 - 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>41301 - 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>41302 - 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>41303 - 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>41304 - 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>41305 - 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>41401 - 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/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: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:linkbaseRef xlink:type="simple" xlink:href="klxe-20190430_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-20190430_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-20190430_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-20190430_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/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-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-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsIncludingGoodwill" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsIncludingGoodwill" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="klxe_EmployeeStockPurchasePlanMember" name="EmployeeStockPurchasePlanMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_FormerParentCompanyInvestmentMember" name="FormerParentCompanyInvestmentMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_NetTransfersFromToFormerParent" name="NetTransfersFromToFormerParent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <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_NetTransfersFromParent" name="NetTransfersFromParent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" name="SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_NumberOfSharesReceivedForEachShareOfFormerParentEntity" name="NumberOfSharesReceivedForEachShareOfFormerParentEntity" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" />
  <element id="klxe_NumberOfSharesOfFormerParentUsedInShareDistributionCalculation" name="NumberOfSharesOfFormerParentUsedInShareDistributionCalculation" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" />
  <element id="klxe_MotleyServicesMember" name="MotleyServicesMember" 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_SharesReservedDuringPeriodValueAcquisitions" name="SharesReservedDuringPeriodValueAcquisitions" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="klxe_SharesEscrowedDuringPeriodValueAcquisitions" name="SharesEscrowedDuringPeriodValueAcquisitions" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
</schema>
