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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:b62189ce-4333-4f2a-9e49-ce9734ca8da5,g:abc9329f-5fd7-4a79-be2f-e67b622fd659-->
<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-20231228.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b3922a4f-fc08-4a54-a19a-d74c1cc71258" 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_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_DocumentType_b3922a4f-fc08-4a54-a19a-d74c1cc71258" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_33890d3f-c067-44e9-b607-cc4ad94ea7f7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityRegistrantName_33890d3f-c067-44e9-b607-cc4ad94ea7f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d6a4e074-c015-41ed-81ee-1f6a5bca092f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d6a4e074-c015-41ed-81ee-1f6a5bca092f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_e024ff58-e52f-41fd-8cb5-c0b8aa069ad2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityFileNumber_e024ff58-e52f-41fd-8cb5-c0b8aa069ad2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_af118c85-482f-4d90-9e53-046079327254" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityTaxIdentificationNumber_af118c85-482f-4d90-9e53-046079327254" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_026e2bd4-b101-4072-869c-8ffac3de6446" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityAddressAddressLine1_026e2bd4-b101-4072-869c-8ffac3de6446" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_a9f352ef-cc0b-4f82-b7d1-77aab1e696ee" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityAddressCityOrTown_a9f352ef-cc0b-4f82-b7d1-77aab1e696ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_011d498f-4f66-4fa9-ad18-365900cdabae" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityAddressStateOrProvince_011d498f-4f66-4fa9-ad18-365900cdabae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_df457367-dcd9-4e96-bfbc-b4054b211572" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityAddressPostalZipCode_df457367-dcd9-4e96-bfbc-b4054b211572" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5c4fc6e8-0f04-4547-9727-8f330a65c37e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_CityAreaCode_5c4fc6e8-0f04-4547-9727-8f330a65c37e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_3474213d-9429-4b15-ad5c-7d2b682200cd" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_LocalPhoneNumber_3474213d-9429-4b15-ad5c-7d2b682200cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_53b6e75b-5815-4562-87ab-ec830c92139b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_WrittenCommunications_53b6e75b-5815-4562-87ab-ec830c92139b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4c93c261-d613-49de-88d4-5e3bad44463c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_SolicitingMaterial_4c93c261-d613-49de-88d4-5e3bad44463c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_927c650b-8a32-4d5e-a332-e4f80d8996c0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_PreCommencementTenderOffer_927c650b-8a32-4d5e-a332-e4f80d8996c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_0772bc78-a2c4-42e7-932f-43143ca03b9f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_0772bc78-a2c4-42e7-932f-43143ca03b9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_869723f9-4d84-4c8e-ad4f-7c8c644028be" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_Security12bTitle_869723f9-4d84-4c8e-ad4f-7c8c644028be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_d841ae8a-ec94-430f-aa1c-4239a4950410" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_TradingSymbol_d841ae8a-ec94-430f-aa1c-4239a4950410" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_dfc81d9d-7117-407d-a635-5cf6abfdc85d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_SecurityExchangeName_dfc81d9d-7117-407d-a635-5cf6abfdc85d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f14c2d74-7e17-4d86-b146-1fbeefca271a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityEmergingGrowthCompany_f14c2d74-7e17-4d86-b146-1fbeefca271a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_19a2a28d-b436-40ff-b5a5-bef6e675d716" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_AmendmentFlag_19a2a28d-b436-40ff-b5a5-bef6e675d716" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_937d129d-a995-456f-8d7c-dcc6437ee142" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_EntityCentralIndexKey_937d129d-a995-456f-8d7c-dcc6437ee142" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_eb4d6e4e-a96f-4ac1-b908-78a3c7f2393e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2ed5eb86-235b-4eb6-bca1-cb4a2017f32c" xlink:to="loc_dei_DocumentPeriodEndDate_eb4d6e4e-a96f-4ac1-b908-78a3c7f2393e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_ea68b241-0962-4dda-8bed-86bdab536e68" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
  </link:presentationLink>
</link:linkbase>
