<?xml version="1.0" encoding="us-ascii"?>
<!-- XBRL Generated with XBRLMark Copyright (C) by RR Donnelley -->
<!-- Based on XBRL 2.1 -->
<schema xmlns="http://www.w3.org/2001/XMLSchema"
    xmlns:xbrli="http://www.xbrl.org/2003/instance"
    xmlns:link="http://www.xbrl.org/2003/linkbase"
    xmlns:xlink="http://www.w3.org/1999/xlink"
    targetNamespace="http://newpark.com/2011-06-30"
    xmlns:nr="http://newpark.com/2011-06-30"
    elementFormDefault="qualified"
    attributeFormDefault="unqualified"
    xmlns:xbrldt="http://xbrl.org/2005/xbrldt"
    xmlns:us-types="http://xbrl.sec.gov/us-types/2011-01-31"
    xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric"
    xmlns:num="http://www.xbrl.org/dtr/type/numeric">
<annotation>
<appinfo>
<link:roleType roleURI="http://newpark.com/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">
  <link:definition>00 - Document - Document and Entity Information</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/BalanceSheets" id="BalanceSheets">
  <link:definition>01 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/BalanceSheetsParenthetical" id="BalanceSheetsParenthetical">
  <link:definition>011 - Statement - Condensed Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/StatementsOfOperations" id="StatementsOfOperations">
  <link:definition>02 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/StatementsOfComprehensiveIncome" id="StatementsOfComprehensiveIncome">
  <link:definition>03 - Statement - Condensed Consolidated Statements of Comprehensive Income (Unaudited)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/StatementsOfCashFlows" id="StatementsOfCashFlows">
  <link:definition>04 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>

<link:roleType roleURI="http://newpark.com/role/BasisOfPresentationAndSignificantAccountingPolicies" id="BasisOfPresentationAndSignificantAccountingPolicies">
  <link:definition>06001 - Disclosure - Basis of Presentation and Significant Accounting Policies</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/EarningsPerShare" id="EarningsPerShare">
  <link:definition>06002 - Disclosure - Earnings per Share</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/StockBasedCompensation" id="StockBasedCompensation">
  <link:definition>06003 - Disclosure - Stock-Based Compensation</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/Acquisition" id="Acquisition">
  <link:definition>06004 - Disclosure - Acquisition</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/ReceivablesAndInventories" id="ReceivablesAndInventories">
  <link:definition>06005 - Disclosure - Receivables and Inventories</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/FinancingArrangementsAndFairValueOfFinancialInstruments" id="FinancingArrangementsAndFairValueOfFinancialInstruments">
  <link:definition>06006 - Disclosure - Financing Arrangements and Fair Value of Financial Instruments</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/CommitmentsAndContingencies" id="CommitmentsAndContingencies">
  <link:definition>06007 - Disclosure - Commitments and Contingencies</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>
<link:roleType roleURI="http://newpark.com/role/SegmentData" id="SegmentData">
  <link:definition>06008 - Disclosure - Segment Data</link:definition>
  <link:usedOn>link:presentationLink</link:usedOn>
  <link:usedOn>link:definitionLink</link:usedOn>
  <link:usedOn>link:calculationLink</link:usedOn>
</link:roleType>

<link:linkbaseRef xlink:type="simple" xlink:href="nr-20110630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Calculation Links, all" />
<link:linkbaseRef xlink:type="simple" xlink:href="nr-20110630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Presentation Links, all" />
<link:linkbaseRef xlink:type="simple" xlink:href="nr-20110630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Label Links, all" />
</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://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://fasb.org/us-types/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-types-2011-01-31.xsd" />
<import namespace="http://fasb.org/us-gaap/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd" />
<import namespace="http://xbrl.sec.gov/dei/2011-01-31" schemaLocation="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd" />
<!-- elements -->
<element name="DocumentAndEntityInformationAbstract" id="nr_DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" abstract="true" nillable="true" />

<element name="IncomeLossBeforeIncomeTaxes" id="nr_IncomeLossBeforeIncomeTaxes" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" />
<element name="NetProvisionForDoubtfulAccounts" id="nr_NetProvisionForDoubtfulAccounts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" />
<element name="ReceivablesAndInventoriesDisclosureTextBlock" id="nr_ReceivablesAndInventoriesDisclosureTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
<element name="ReceivablesAndInventoriesAbstract" id="nr_ReceivablesAndInventoriesAbstract" abstract="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
<element name="FinancingArrangementsAndFairValueOfFinancialInstrumentsDisclosureTextBlock" id="nr_FinancingArrangementsAndFairValueOfFinancialInstrumentsDisclosureTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
<element name="FinancingArrangementsAndFairValueOfFinancialInstrumentsAbstract" id="nr_FinancingArrangementsAndFairValueOfFinancialInstrumentsAbstract" abstract="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
</schema>
