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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:a7814a68-d44d-4fd5-a09d-a521a381751d,g:3132b1d6-408c-4ce6-82e1-472d5adcc1e7-->
<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://newfortressenergy.com/role/Cover" xlink:type="simple" xlink:href="nfe-20220531.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_20b4d820-a344-403c-955b-fc1d630f4d32" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_DocumentType_20b4d820-a344-403c-955b-fc1d630f4d32" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_005e840f-211e-4527-9c18-5751ccb43ada" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_DocumentPeriodEndDate_005e840f-211e-4527-9c18-5751ccb43ada" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_6c2819c2-005f-4c71-911c-1c3cabe868a9" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityRegistrantName_6c2819c2-005f-4c71-911c-1c3cabe868a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_615117b8-c561-4520-b429-512863de2088" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityIncorporationStateCountryCode_615117b8-c561-4520-b429-512863de2088" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_44a3458a-d68c-44af-9497-c14c7ffe6b5f" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityFileNumber_44a3458a-d68c-44af-9497-c14c7ffe6b5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0a434868-20fc-4755-9a29-273eb473c3d3" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityTaxIdentificationNumber_0a434868-20fc-4755-9a29-273eb473c3d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_6152555f-64d0-47e7-bea9-e50559d12009" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityAddressAddressLine1_6152555f-64d0-47e7-bea9-e50559d12009" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_0fa38377-aa67-4266-ba9b-984da828df55" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityAddressCityOrTown_0fa38377-aa67-4266-ba9b-984da828df55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_bbddd21e-72c7-41df-83a0-17ddcf16e0c9" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityAddressStateOrProvince_bbddd21e-72c7-41df-83a0-17ddcf16e0c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_17763eab-e71e-4dbd-899b-3863febbcbff" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityAddressPostalZipCode_17763eab-e71e-4dbd-899b-3863febbcbff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_2c961907-2e59-4691-b873-5a640cfd3b85" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_CityAreaCode_2c961907-2e59-4691-b873-5a640cfd3b85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_932f1591-c896-41bb-bf80-d6f7df57e3d9" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_LocalPhoneNumber_932f1591-c896-41bb-bf80-d6f7df57e3d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_f99c3fa9-78e0-49bc-b084-b08973bd94d8" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_WrittenCommunications_f99c3fa9-78e0-49bc-b084-b08973bd94d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b44b2d28-72b7-42d7-9f06-be239db37c63" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_SolicitingMaterial_b44b2d28-72b7-42d7-9f06-be239db37c63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4a617e48-e979-4c16-98b3-5e468e20a48f" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_PreCommencementTenderOffer_4a617e48-e979-4c16-98b3-5e468e20a48f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2918069e-4e41-4081-b170-86ea374bb633" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2918069e-4e41-4081-b170-86ea374bb633" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_b1349257-5638-4a51-9660-63427b464fee" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_Security12bTitle_b1349257-5638-4a51-9660-63427b464fee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_163b720d-6bd2-41f4-8b46-494695c44f08" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_TradingSymbol_163b720d-6bd2-41f4-8b46-494695c44f08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_651b9464-5272-4ab7-82da-188375dbc293" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_SecurityExchangeName_651b9464-5272-4ab7-82da-188375dbc293" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_cdaaee30-0460-4236-87e4-f04610f720e7" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityEmergingGrowthCompany_cdaaee30-0460-4236-87e4-f04610f720e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_f36b9869-9d8a-440b-976b-e0ae1a38da51" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_AmendmentFlag_f36b9869-9d8a-440b-976b-e0ae1a38da51" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_ac8d1df0-2c2b-461b-9cd7-d00b45c72d41" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_43882be3-7ace-4b30-8175-d4f34b8adb68" xlink:to="loc_dei_EntityCentralIndexKey_ac8d1df0-2c2b-461b-9cd7-d00b45c72d41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
