<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>3</documentType><periodOfReport>2003-12-22</periodOfReport><noSecuritiesOwned>0</noSecuritiesOwned><issuer><issuerCik>0001171486</issuerCik><issuerName>NATURAL RESOURCE PARTNERS LP</issuerName>        <issuerTradingSymbol>NRP</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001168363</rptOwnerCik><rptOwnerName>FIRST RESERVE GP IX INC</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>One Lafayette Place</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>Greenwich</rptOwnerCity><rptOwnerState>CT</rptOwnerState><rptOwnerZipCode>06830</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner><reportingOwnerId><rptOwnerCik>0001233496</rptOwnerCik><rptOwnerName>FIRST RESERVE GP IX  L P</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>One Lafayette Place</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>Greenwich</rptOwnerCity><rptOwnerState>CT</rptOwnerState><rptOwnerZipCode>06830</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner><reportingOwnerId><rptOwnerCik>0001233497</rptOwnerCik><rptOwnerName>FIRST RESERVE FUND IX L P</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>One Lafayette Place</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>Greenwich</rptOwnerCity><rptOwnerState>CT</rptOwnerState><rptOwnerZipCode>06830</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner><reportingOwnerId><rptOwnerCik>0001273891</rptOwnerCik><rptOwnerName>FRC NRP INC</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>One Lafayette Place</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>Greenwich</rptOwnerCity><rptOwnerState>CT</rptOwnerState><rptOwnerZipCode>06830</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner><reportingOwnerId><rptOwnerCik>0001273529</rptOwnerCik><rptOwnerName>FRC NRP A V HOLDINGS L P</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>One Lafayette Place</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>Greenwich</rptOwnerCity><rptOwnerState>CT</rptOwnerState><rptOwnerZipCode>06830</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner><reportingOwnerId><rptOwnerCik>0001273890</rptOwnerCik><rptOwnerName>FRC WPP GP LLC</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>One Lafayette Place</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>Greenwich</rptOwnerCity><rptOwnerState>CT</rptOwnerState><rptOwnerZipCode>06830</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner><reportingOwnerId><rptOwnerCik>0001273892</rptOwnerCik><rptOwnerName>FRC WPP NRP INVESTMENT L P</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>ONE LAFAYETTE PLACE</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>GREENWICH</rptOwnerCity><rptOwnerState>CT</rptOwnerState><rptOwnerZipCode>06830</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><derivativeTable><derivativeHolding><securityTitle><value>Subordinated Units</value></securityTitle><conversionOrExercisePrice><footnoteId id="F1" /></conversionOrExercisePrice><exerciseDate><footnoteId id="F1" /></exerciseDate><expirationDate><footnoteId id="F1" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Units</value></underlyingSecurityTitle><underlyingSecurityShares><value>4796920.0000</value></underlyingSecurityShares></underlyingSecurity><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F2" /></directOrIndirectOwnership><natureOfOwnership><value>See footnote</value><footnoteId id="F2" /></natureOfOwnership></ownershipNature></derivativeHolding></derivativeTable><footnotes><footnote id="F1">The Subordinated Units are convertible into the Common Units in the manner described in the First Amended and Restated Agreement of Limited Partnership of Natural Resource Partners L.P. (the "Issuer") dated October 17, 2002, filed as Exhibit 3.2 to the report on Form 10-K filed with the SEC by the Issuer on March 31, 2003 (File No.001-31465), as amended by Amendment No. 1 to the First Amended and Restated Agreement of Limited Partnership of Natural Resource Partners L.P., dated December 8, 2003, filed as Exhibit 4.2 to the Registration Statement on Form S-3 filed with the SEC by the Issuer on December 23, 2003 (File No. 333-111532).  </footnote><footnote id="F2">The Subordinated Units are directly owned by FRC-WPP NRP Investment L.P. (the "Unit Holder").  FRC-WPP GP LLC (the "Investment GP") is the general partner of the Unit Holder.  FRC-NRP A.V. Holdings, L.P. ("A.V.") holds a majority of the limited partnership interests and member interests of the Unit Holder and the Investment GP, respectively.  FRC-NRP, Inc. ("Blocker") and First Reserve GP IX, L.P. ("GP IX") are the general partners of A.V., and First Reserve Fund IX, L.P. ("Fund IX") is the sole stockholder of Blocker.  GP IX is the general partner of Fund IX, and First Reserve GP IX, Inc. ("First Reserve") is the general partner of GP IX.  Each of the Unit Holder, the Investment GP, A.V., Blocker, Fund IX and GP IX are controlled by First Reserve.  First Reserve, GP IX, Fund IX, A.V. and Blocker are collectively referred to as the "FRC Entities".  The Unit Holder and the Investment GP are collectively referred to as the "NRP Entities".</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ Thomas R Denison, Managing Director of First Reserve GP IX, Inc. ("GP Inc.") and Manager of FRC-WPP GP LLC ("GP LLC"). GP Inc. is signing on behalf of the FRC Entities described in FN 2. GP LLC is signing on behalf of the NRP Entities described in FN2</signatureName><signatureDate>2004-01-02</signatureDate></ownerSignature></ownershipDocument>

