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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:93c8bb4c-b4b4-437b-87db-59e05d12ff58,g:6ced3df8-9105-4313-b460-ebc4e7eb3819-->
<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://civeo.com/role/Cover" xlink:type="simple" xlink:href="cveo-20240105.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_431efaf4-c2ac-47f0-851a-42b5402364cb" 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_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_DocumentType_431efaf4-c2ac-47f0-851a-42b5402364cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_7110cc40-5410-47ca-9a4e-0617e2aab2d3" 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_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_DocumentPeriodEndDate_7110cc40-5410-47ca-9a4e-0617e2aab2d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7f6ccf90-bc40-4a8c-a8ed-b00662c91cb4" 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_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityRegistrantName_7f6ccf90-bc40-4a8c-a8ed-b00662c91cb4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_ea5c5b7c-778f-4fc5-9502-ba03ce8047ac" 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_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityIncorporationStateCountryCode_ea5c5b7c-778f-4fc5-9502-ba03ce8047ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_7ba24b2e-eb33-4d1f-84d8-d68a41939844" 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_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityFileNumber_7ba24b2e-eb33-4d1f-84d8-d68a41939844" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_ec0f1766-5007-4e9d-9c90-db81be64a2f9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityCentralIndexKey_ec0f1766-5007-4e9d-9c90-db81be64a2f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_03ff4c30-f7b0-4955-af3f-aa74b6b0f209" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_AmendmentFlag_03ff4c30-f7b0-4955-af3f-aa74b6b0f209" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_29db51fc-185a-4511-b8a9-8860e18aaff3" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityTaxIdentificationNumber_29db51fc-185a-4511-b8a9-8860e18aaff3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_54fba907-654d-4a91-9036-e17a47e6ad4d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityAddressAddressLine1_54fba907-654d-4a91-9036-e17a47e6ad4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_6807919e-2417-443f-8336-1135c571ba71" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityAddressAddressLine2_6807919e-2417-443f-8336-1135c571ba71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_330af213-4f70-4ad7-ad11-dcfc67017e0d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine3"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityAddressAddressLine3_330af213-4f70-4ad7-ad11-dcfc67017e0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_6caa6a64-c358-4aa9-a7ee-dab17414e47b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityAddressCityOrTown_6caa6a64-c358-4aa9-a7ee-dab17414e47b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_9ff10da7-4315-48e3-81d6-e1c370277e6a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityAddressStateOrProvince_9ff10da7-4315-48e3-81d6-e1c370277e6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_cb11a3f9-0b24-4677-b223-be6ac01bb85f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityAddressPostalZipCode_cb11a3f9-0b24-4677-b223-be6ac01bb85f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_e5ae0607-69e8-4095-b236-7fa99a1496b2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_CityAreaCode_e5ae0607-69e8-4095-b236-7fa99a1496b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_97dd2970-6b79-46c9-a992-4a8781ab703b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_LocalPhoneNumber_97dd2970-6b79-46c9-a992-4a8781ab703b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_aaf57fdb-ba4a-4754-a8c0-fa17bd4bcd67" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_WrittenCommunications_aaf57fdb-ba4a-4754-a8c0-fa17bd4bcd67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b3e848ed-95fe-4b5e-9dd3-34c997da0f9e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_SolicitingMaterial_b3e848ed-95fe-4b5e-9dd3-34c997da0f9e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_21ad378f-74ce-4346-ab77-6ac279f80874" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_PreCommencementTenderOffer_21ad378f-74ce-4346-ab77-6ac279f80874" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_7e63518c-9675-4618-9673-45f3904bbb7a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_7e63518c-9675-4618-9673-45f3904bbb7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_ddae50d0-50e8-40e5-b4a3-3e708cdba683" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_Security12bTitle_ddae50d0-50e8-40e5-b4a3-3e708cdba683" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_b7cac7b4-297c-4c2c-839f-f141e3df38c0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_TradingSymbol_b7cac7b4-297c-4c2c-839f-f141e3df38c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_19d55ce0-2844-473c-8a34-8267cef0460e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_SecurityExchangeName_19d55ce0-2844-473c-8a34-8267cef0460e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_6afda2b0-618b-4a53-a6c4-bd731bd6bf94" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e6282df3-45e5-4503-9604-9ecb0f7477b0" xlink:to="loc_dei_EntityEmergingGrowthCompany_6afda2b0-618b-4a53-a6c4-bd731bd6bf94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
