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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:aa8a0827-cc7d-48bf-b68b-ac60b1ca2b51,g:fa4c04d4-9612-4750-9421-98e5c87e38c2-->
<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-20220726.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_09b4b8ff-28fc-47e3-97ce-8d2ac85fbe0b" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_DocumentType_09b4b8ff-28fc-47e3-97ce-8d2ac85fbe0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_3dac1d92-e5b6-4802-8839-5e65cfbf871d" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_DocumentPeriodEndDate_3dac1d92-e5b6-4802-8839-5e65cfbf871d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_1af21966-a8ea-4147-a43c-ef1f82d68e1a" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityRegistrantName_1af21966-a8ea-4147-a43c-ef1f82d68e1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_9b33e57e-e971-4bf3-8feb-b9f5f250829d" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityIncorporationStateCountryCode_9b33e57e-e971-4bf3-8feb-b9f5f250829d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_80e5ca41-ece9-4ddb-8faa-f3216c54ea33" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityFileNumber_80e5ca41-ece9-4ddb-8faa-f3216c54ea33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c7ba1d0e-ae7d-444e-bea1-beee16205365" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityCentralIndexKey_c7ba1d0e-ae7d-444e-bea1-beee16205365" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_9934fac8-aece-49ac-aac4-ded7d5be3d48" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_AmendmentFlag_9934fac8-aece-49ac-aac4-ded7d5be3d48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_fd16c4cb-9b79-4f80-a606-00515009583e" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityTaxIdentificationNumber_fd16c4cb-9b79-4f80-a606-00515009583e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_94713453-3b20-4b84-adf8-56c8e15b5e7e" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityAddressAddressLine1_94713453-3b20-4b84-adf8-56c8e15b5e7e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_e3edfc80-4525-4490-a202-b521b67c7e46" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityAddressAddressLine2_e3edfc80-4525-4490-a202-b521b67c7e46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_414eb465-6370-4212-b712-017ba4e66702" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityAddressAddressLine3_414eb465-6370-4212-b712-017ba4e66702" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_96267d87-6f42-4f7d-b3fd-fa29e3731a77" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityAddressCityOrTown_96267d87-6f42-4f7d-b3fd-fa29e3731a77" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_8bb4e904-17b6-4500-94aa-358d1f715188" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityAddressStateOrProvince_8bb4e904-17b6-4500-94aa-358d1f715188" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_719dec38-91cf-4eab-ba68-6270b17e60d3" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityAddressPostalZipCode_719dec38-91cf-4eab-ba68-6270b17e60d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_b61e053d-f757-40b5-9382-896710556ede" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_CityAreaCode_b61e053d-f757-40b5-9382-896710556ede" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_17b5b7eb-be9a-4cd1-9931-fcd2436854b8" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_LocalPhoneNumber_17b5b7eb-be9a-4cd1-9931-fcd2436854b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_73976b14-3631-4b91-a991-ba2d792f236f" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_WrittenCommunications_73976b14-3631-4b91-a991-ba2d792f236f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_601e54a0-f7ab-44de-b81f-e8ad9c7748d9" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_SolicitingMaterial_601e54a0-f7ab-44de-b81f-e8ad9c7748d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_2735c8c8-af70-42ec-b025-2812deaef5a7" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_PreCommencementTenderOffer_2735c8c8-af70-42ec-b025-2812deaef5a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2e6311df-ca8b-4aec-8bda-23e416666bb8" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2e6311df-ca8b-4aec-8bda-23e416666bb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_6b5a7862-481c-489c-a6a2-5293c3dc84e9" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_Security12bTitle_6b5a7862-481c-489c-a6a2-5293c3dc84e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c99e1f69-e42c-444c-90df-d1efe58e1921" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_TradingSymbol_c99e1f69-e42c-444c-90df-d1efe58e1921" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_a0580a5a-e6e2-4d50-8090-afd1f0144cbc" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_SecurityExchangeName_a0580a5a-e6e2-4d50-8090-afd1f0144cbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7b11ec06-d0e6-4d6d-bc56-d923afcbab64" 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_3b5d0251-e9cd-402a-bdc7-0f64397971b8" xlink:to="loc_dei_EntityEmergingGrowthCompany_7b11ec06-d0e6-4d6d-bc56-d923afcbab64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
