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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:4045c6be-fe35-40c3-846c-cfaab4eb30fb,g:f3c4a989-b7c8-4a71-9d89-df683d089c36-->
<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-20221108.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:href="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e44e556e-629e-4a64-9eac-1c36de1ce7bf" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_DocumentType_e44e556e-629e-4a64-9eac-1c36de1ce7bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f0d61325-0938-43a0-8679-039ebdb808e4" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_DocumentPeriodEndDate_f0d61325-0938-43a0-8679-039ebdb808e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7355a320-ef72-4e9a-a3aa-32c21531baf2" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityRegistrantName_7355a320-ef72-4e9a-a3aa-32c21531baf2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_2b6688a4-9c41-460d-a8ca-ec0e5fba331d" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_2b6688a4-9c41-460d-a8ca-ec0e5fba331d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_237dea7f-853a-4fa2-81c9-0757a6cf9fae" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityFileNumber_237dea7f-853a-4fa2-81c9-0757a6cf9fae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_cc735ee4-1f5d-4909-9a48-7f4c3f6bd42f" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityTaxIdentificationNumber_cc735ee4-1f5d-4909-9a48-7f4c3f6bd42f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_09c3333b-1742-4116-b0bc-dc14f8957de6" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityAddressAddressLine1_09c3333b-1742-4116-b0bc-dc14f8957de6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_9bcd0c85-c787-48df-8306-dffb97b4edb8" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityAddressCityOrTown_9bcd0c85-c787-48df-8306-dffb97b4edb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_8b52244c-bd50-468d-9cfe-729b21dce71d" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityAddressStateOrProvince_8b52244c-bd50-468d-9cfe-729b21dce71d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_bd8baf80-1ee2-41e7-bc1b-cc609abba7d9" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityAddressPostalZipCode_bd8baf80-1ee2-41e7-bc1b-cc609abba7d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_c2cbed74-0ddc-4f93-8a16-1049432cea24" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_CityAreaCode_c2cbed74-0ddc-4f93-8a16-1049432cea24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_05d48d22-4957-4f81-98e7-39d639e8de8b" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_LocalPhoneNumber_05d48d22-4957-4f81-98e7-39d639e8de8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_0d89ce14-8f48-4acd-8b27-9c4c423b1cd0" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_WrittenCommunications_0d89ce14-8f48-4acd-8b27-9c4c423b1cd0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_0bcc8047-7c38-4f8a-b875-0a70331fb816" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_SolicitingMaterial_0bcc8047-7c38-4f8a-b875-0a70331fb816" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_23fcd75c-348a-400a-a5f1-3a8b4b7ce64e" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_PreCommencementTenderOffer_23fcd75c-348a-400a-a5f1-3a8b4b7ce64e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_1b8185cc-c863-4661-8b38-613d8be0c46c" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_1b8185cc-c863-4661-8b38-613d8be0c46c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_8ff05886-ef85-45ee-9fcc-af623178be66" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_Security12bTitle_8ff05886-ef85-45ee-9fcc-af623178be66" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_7a9a4246-d6a7-45bb-a4a2-71360bba83f7" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_TradingSymbol_7a9a4246-d6a7-45bb-a4a2-71360bba83f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_e0c8b2bb-0b72-463b-ac4f-22ced29cbf89" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_SecurityExchangeName_e0c8b2bb-0b72-463b-ac4f-22ced29cbf89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_12f0d957-aa83-4aa7-8655-e3e3133696a2" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityEmergingGrowthCompany_12f0d957-aa83-4aa7-8655-e3e3133696a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_27269220-71fb-4bc4-ab28-c764f6d6fd2b" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_AmendmentFlag_27269220-71fb-4bc4-ab28-c764f6d6fd2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_7586e318-f5c4-4a6f-a10a-2a1f89c41ad3" 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_6c1c49e2-05a6-4872-964a-6042aa1b302e" xlink:to="loc_dei_EntityCentralIndexKey_7586e318-f5c4-4a6f-a10a-2a1f89c41ad3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
