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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:2c64424f-97fa-4f07-a522-c9243c0c5c52,g:fd28cd66-dbdb-4be3-8145-a69e00ec412f-->
<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-20221222.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_6add46be-4de4-4bc9-8952-5ede657e2e69" 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_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_DocumentType_6add46be-4de4-4bc9-8952-5ede657e2e69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f8542f1f-737c-4f30-a80d-8c286f889860" 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_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_DocumentPeriodEndDate_f8542f1f-737c-4f30-a80d-8c286f889860" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_12ede161-b183-4b94-bfcd-d9ebee29276e" 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_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityRegistrantName_12ede161-b183-4b94-bfcd-d9ebee29276e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d976581f-dcfc-4f19-b213-f817a2548fac" 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_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d976581f-dcfc-4f19-b213-f817a2548fac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8fa5721c-60ba-4234-ae07-5053d3bffd3e" 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_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityFileNumber_8fa5721c-60ba-4234-ae07-5053d3bffd3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_4c6f4632-c297-432d-a05c-3534113e3254" 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_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityCentralIndexKey_4c6f4632-c297-432d-a05c-3534113e3254" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_79de2cdb-b8b2-4053-9787-7ac53e6b8979" 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_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_AmendmentFlag_79de2cdb-b8b2-4053-9787-7ac53e6b8979" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_811c2481-0778-4ef1-8449-a0ca85a3816c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_CurrentFiscalYearEndDate_811c2481-0778-4ef1-8449-a0ca85a3816c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_b3e902ca-a876-401a-849f-944b797e7894" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityTaxIdentificationNumber_b3e902ca-a876-401a-849f-944b797e7894" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_deee8245-3906-4414-ba09-2e9a8ef9e8ca" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityAddressAddressLine1_deee8245-3906-4414-ba09-2e9a8ef9e8ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_89a19f02-d448-4807-8084-6de42dc6064b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityAddressAddressLine2_89a19f02-d448-4807-8084-6de42dc6064b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_f4c89333-e168-4226-b237-fe2ca9ccbbeb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine3"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityAddressAddressLine3_f4c89333-e168-4226-b237-fe2ca9ccbbeb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_812210b6-7819-42ec-9ce7-0e4be2cb9fca" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityAddressCityOrTown_812210b6-7819-42ec-9ce7-0e4be2cb9fca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_c093e1c3-4603-4d4b-aad5-3bd20d037cdb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityAddressStateOrProvince_c093e1c3-4603-4d4b-aad5-3bd20d037cdb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_7d950321-f1e5-4703-a2c4-27654ce23f53" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityAddressPostalZipCode_7d950321-f1e5-4703-a2c4-27654ce23f53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_bbf6b33e-761e-4b95-b9d1-e50aa82e306e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_CityAreaCode_bbf6b33e-761e-4b95-b9d1-e50aa82e306e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_264b32df-fa50-41a9-bd05-00da6dd64939" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_LocalPhoneNumber_264b32df-fa50-41a9-bd05-00da6dd64939" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_b1aa9f55-fad6-4aa7-aca0-aa4537df1a3f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_WrittenCommunications_b1aa9f55-fad6-4aa7-aca0-aa4537df1a3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_fa925fd2-651e-4882-9063-f0b986cf9650" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_SolicitingMaterial_fa925fd2-651e-4882-9063-f0b986cf9650" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d26cd55b-43f9-426b-a72f-0737a4e429cc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_PreCommencementTenderOffer_d26cd55b-43f9-426b-a72f-0737a4e429cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_95bafeee-8f40-45e2-a28c-8bb38c76330f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_95bafeee-8f40-45e2-a28c-8bb38c76330f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_d03f339a-10a0-45f1-a9af-4c07d178225b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_Security12bTitle_d03f339a-10a0-45f1-a9af-4c07d178225b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_71f321d8-aa27-4f21-9b62-aa954f47ba85" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_TradingSymbol_71f321d8-aa27-4f21-9b62-aa954f47ba85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_94f0b104-61a4-4876-8cfa-80213c1a98d0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_SecurityExchangeName_94f0b104-61a4-4876-8cfa-80213c1a98d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_ff9f09aa-50c3-4594-ac66-45bdd9fd55d2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="25" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_147cc49e-f7e0-4e45-8625-1932dd684b5e" xlink:to="loc_dei_EntityEmergingGrowthCompany_ff9f09aa-50c3-4594-ac66-45bdd9fd55d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
