<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:8631c433-b1e4-49e1-975b-458a8d60e431,g:7abbb7ea-3980-4cd0-a8a9-e3298c0b1649-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.matadorresources.com/role/CoverPageCoverPage" xlink:type="simple" xlink:href="mtdr-20230510.xsd#CoverPageCoverPage"/>
  <link:presentationLink xlink:role="http://www.matadorresources.com/role/CoverPageCoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_9ef991ae-dd21-4e29-85a0-ff56084a4052" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_DocumentType_9ef991ae-dd21-4e29-85a0-ff56084a4052" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_199a7154-8b22-4024-a94f-e26d837b4d69" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_DocumentPeriodEndDate_199a7154-8b22-4024-a94f-e26d837b4d69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_efd36c38-bacb-49e2-b7e8-beacaede7413" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityRegistrantName_efd36c38-bacb-49e2-b7e8-beacaede7413" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_45405ece-4a79-4cb9-bc18-6956d9655d03" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityIncorporationStateCountryCode_45405ece-4a79-4cb9-bc18-6956d9655d03" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_21734164-e0b1-47e5-89fe-71b7ed30b5e0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityFileNumber_21734164-e0b1-47e5-89fe-71b7ed30b5e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_5467dff8-e655-4ec5-b29a-646bf2fc1d73" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityTaxIdentificationNumber_5467dff8-e655-4ec5-b29a-646bf2fc1d73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_0e486f06-9901-4acf-bab7-8329100643d1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityAddressAddressLine1_0e486f06-9901-4acf-bab7-8329100643d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_f9f3cdbf-a989-42a4-9378-f498cc0f2510" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityAddressAddressLine2_f9f3cdbf-a989-42a4-9378-f498cc0f2510" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_3f169c74-72f4-4fd2-b224-7cb49c04f6b7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityAddressCityOrTown_3f169c74-72f4-4fd2-b224-7cb49c04f6b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_37996b3f-0c2d-44e6-8f50-67b3c9f41677" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityAddressStateOrProvince_37996b3f-0c2d-44e6-8f50-67b3c9f41677" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_08d04b98-5cae-4333-9fff-99ca450c595c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityAddressPostalZipCode_08d04b98-5cae-4333-9fff-99ca450c595c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_806189fe-cd19-4adb-998b-324b0c2b7542" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_CityAreaCode_806189fe-cd19-4adb-998b-324b0c2b7542" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_04d3ff97-d666-49f4-978c-c12ea803a3a7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_LocalPhoneNumber_04d3ff97-d666-49f4-978c-c12ea803a3a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e1c7f792-1614-4501-98f5-28ce14d36292" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_WrittenCommunications_e1c7f792-1614-4501-98f5-28ce14d36292" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_9b93bbc0-f157-4302-99fd-f9e02136d7dc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_SolicitingMaterial_9b93bbc0-f157-4302-99fd-f9e02136d7dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_9edff363-6a86-4d68-9bfa-9dc90432dd81" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_PreCommencementTenderOffer_9edff363-6a86-4d68-9bfa-9dc90432dd81" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_909d1e72-75f7-401c-87ff-640f0e420c2a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_909d1e72-75f7-401c-87ff-640f0e420c2a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_e35c3b71-6615-49c6-b964-dd8879e8afb6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_Security12bTitle_e35c3b71-6615-49c6-b964-dd8879e8afb6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_72eff7a1-5ef9-4b64-9fdc-7594166db418" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_TradingSymbol_72eff7a1-5ef9-4b64-9fdc-7594166db418" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_00c566b4-e882-4f1d-94de-fe1462356036" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_SecurityExchangeName_00c566b4-e882-4f1d-94de-fe1462356036" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_6a1b465b-412f-42ab-9d2c-7a56bf152a86" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityEmergingGrowthCompany_6a1b465b-412f-42ab-9d2c-7a56bf152a86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_bff6362e-3e1b-4886-8ec0-28370c17cbbf" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_EntityCentralIndexKey_bff6362e-3e1b-4886-8ec0-28370c17cbbf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_40572016-8d7e-4c6a-b130-57f9678c5718" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_27f7b34f-a698-4f61-9c6b-69ab4d318f68" xlink:to="loc_dei_AmendmentFlag_40572016-8d7e-4c6a-b130-57f9678c5718" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
