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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:63221b76-4105-4b6f-bb2f-41dc66c2bc8a,g:11c1723a-063c-4af8-84c4-75e905c46131-->
<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-20220803.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_0d3580e2-a6cd-48b5-91d1-5f5cb4e3a416" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_DocumentType_0d3580e2-a6cd-48b5-91d1-5f5cb4e3a416" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_db0ebd67-d3e4-49f3-aced-a08c9d8e0747" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_DocumentPeriodEndDate_db0ebd67-d3e4-49f3-aced-a08c9d8e0747" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_ff362097-2163-436c-9b1e-393f536ae703" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityRegistrantName_ff362097-2163-436c-9b1e-393f536ae703" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_22969885-2d4b-4da2-a695-edf0b2bff4df" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityIncorporationStateCountryCode_22969885-2d4b-4da2-a695-edf0b2bff4df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_0d7c5da6-9705-4208-b570-94969ebdea0d" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityFileNumber_0d7c5da6-9705-4208-b570-94969ebdea0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_067b4e90-7321-44eb-85e2-2f061b4abf7a" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityTaxIdentificationNumber_067b4e90-7321-44eb-85e2-2f061b4abf7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_c08a411f-6461-4052-9f91-24041ebc4160" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityAddressAddressLine1_c08a411f-6461-4052-9f91-24041ebc4160" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_ea5dc9c4-ff35-4107-929c-21aad3b3320b" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityAddressCityOrTown_ea5dc9c4-ff35-4107-929c-21aad3b3320b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_b2067764-284c-4387-8b06-cf5981fa570f" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityAddressStateOrProvince_b2067764-284c-4387-8b06-cf5981fa570f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_1079d6df-8904-43c7-9cae-a756c27e7fe5" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityAddressPostalZipCode_1079d6df-8904-43c7-9cae-a756c27e7fe5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_aced2678-a6ca-4875-842a-640a08d6dfc4" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_CityAreaCode_aced2678-a6ca-4875-842a-640a08d6dfc4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_fad45edc-d647-4089-a9c7-1589d4e0885c" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_LocalPhoneNumber_fad45edc-d647-4089-a9c7-1589d4e0885c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_500176b6-a58a-4bea-a363-429809110d12" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_WrittenCommunications_500176b6-a58a-4bea-a363-429809110d12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_e9b5693d-dc3a-4b79-8fa8-3c27db7b9a76" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_SolicitingMaterial_e9b5693d-dc3a-4b79-8fa8-3c27db7b9a76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_5fd5ba79-b0bc-481f-a106-223056a3e525" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_PreCommencementTenderOffer_5fd5ba79-b0bc-481f-a106-223056a3e525" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2f73a4d2-14cf-43a9-abcf-3adcc45f5cc4" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2f73a4d2-14cf-43a9-abcf-3adcc45f5cc4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1df46221-a764-46eb-9e7a-4db4cab159eb" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_Security12bTitle_1df46221-a764-46eb-9e7a-4db4cab159eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_9f9d4226-876c-4b47-bb4e-c34e370c30cc" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_TradingSymbol_9f9d4226-876c-4b47-bb4e-c34e370c30cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_05388803-d24b-44c1-b37d-bee18c35adbd" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_SecurityExchangeName_05388803-d24b-44c1-b37d-bee18c35adbd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_ec6b3ae5-6d72-48f5-b0fe-7d658dad93a7" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityEmergingGrowthCompany_ec6b3ae5-6d72-48f5-b0fe-7d658dad93a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_33639f69-bc8f-4a4a-9514-0cd6f1168c42" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_AmendmentFlag_33639f69-bc8f-4a4a-9514-0cd6f1168c42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_ed7a10e4-8ec4-4bd2-a2ba-100b591becc3" 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_31372e0f-ef7c-47f8-b2d4-6c865c5496df" xlink:to="loc_dei_EntityCentralIndexKey_ed7a10e4-8ec4-4bd2-a2ba-100b591becc3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
