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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:adb06da0-81ea-4e0d-8f0a-f6aaf5d57caa,g:6750e06e-1d01-4dad-82d7-b941a390cbdb-->
<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-20231108.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_1f423adb-61a5-4288-b78d-e23f97895edd" 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_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_DocumentType_1f423adb-61a5-4288-b78d-e23f97895edd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_8a9d1d0b-1f26-4383-844d-9e8c1656aa21" 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_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_DocumentPeriodEndDate_8a9d1d0b-1f26-4383-844d-9e8c1656aa21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_8b866464-4064-4b4c-a9da-c670e0ba84cb" 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_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityRegistrantName_8b866464-4064-4b4c-a9da-c670e0ba84cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_5d8aabfc-66de-457d-9932-c1f7f738b1f0" 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_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityIncorporationStateCountryCode_5d8aabfc-66de-457d-9932-c1f7f738b1f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_03cb3999-8c3e-4b89-91b5-5882c84a6c2b" 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_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityFileNumber_03cb3999-8c3e-4b89-91b5-5882c84a6c2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0d04a9a5-7873-43a4-ab0c-508569f4fd8c" 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_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityTaxIdentificationNumber_0d04a9a5-7873-43a4-ab0c-508569f4fd8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_4fd322ec-8aa0-40ee-b5f2-9692873395d6" 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_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityAddressAddressLine1_4fd322ec-8aa0-40ee-b5f2-9692873395d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f94e2dbe-9f76-4686-95d8-889187cd5309" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityAddressCityOrTown_f94e2dbe-9f76-4686-95d8-889187cd5309" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_685b8a54-14d3-4e55-95d0-75b786844d76" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityAddressStateOrProvince_685b8a54-14d3-4e55-95d0-75b786844d76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_260c56b1-c87b-45db-a0e5-1f35dac522e5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityAddressPostalZipCode_260c56b1-c87b-45db-a0e5-1f35dac522e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_70a8bc52-3ad3-4089-9ea4-96200cfff71f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_CityAreaCode_70a8bc52-3ad3-4089-9ea4-96200cfff71f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_af4929e8-edd0-41aa-9a4d-c923933ab5bb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_LocalPhoneNumber_af4929e8-edd0-41aa-9a4d-c923933ab5bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_6a1cab81-ae7d-4fa5-816a-32cd4f16a22d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_WrittenCommunications_6a1cab81-ae7d-4fa5-816a-32cd4f16a22d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_538ebd8e-ed8e-45c0-9dce-5b0ad9a71468" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_SolicitingMaterial_538ebd8e-ed8e-45c0-9dce-5b0ad9a71468" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_5a508299-b22d-463e-8e9f-f2505a2102b8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_PreCommencementTenderOffer_5a508299-b22d-463e-8e9f-f2505a2102b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_0cc07496-abeb-47db-a04b-f921baf55ed4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_0cc07496-abeb-47db-a04b-f921baf55ed4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_3adac6cc-57b1-401d-b55e-4a5aa1a5f3dc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_Security12bTitle_3adac6cc-57b1-401d-b55e-4a5aa1a5f3dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fe260bdb-4a76-4aa3-ada2-4e6a70e96d08" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_TradingSymbol_fe260bdb-4a76-4aa3-ada2-4e6a70e96d08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_fb270d3e-38b0-4ef3-8cb5-0ba0132f681f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_SecurityExchangeName_fb270d3e-38b0-4ef3-8cb5-0ba0132f681f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7c9532e1-9cd3-45d5-96c6-a53f47949c71" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityEmergingGrowthCompany_7c9532e1-9cd3-45d5-96c6-a53f47949c71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_218eff74-daa5-41bd-a78b-6e3b08c820a5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_AmendmentFlag_218eff74-daa5-41bd-a78b-6e3b08c820a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_54ee2ec6-50e8-463e-9241-3c03107aa10a" 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_7b2c71c5-573f-497e-a9de-9abba4fd3c33" xlink:to="loc_dei_EntityCentralIndexKey_54ee2ec6-50e8-463e-9241-3c03107aa10a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
