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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:3e770880-18a7-4c65-8387-702b393a11af,g:c023ec34-4598-4f6a-964d-1b6bc705506e-->
<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-20220404.xsd#Cover"/>
  <link:presentationLink xlink:role="http://civeo.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_7e3de9ad-c109-4f42-88f7-ce8baad030f0" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_DocumentType_7e3de9ad-c109-4f42-88f7-ce8baad030f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_14250a3e-cab8-43c8-b36b-9a70eb41d4d2" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_DocumentPeriodEndDate_14250a3e-cab8-43c8-b36b-9a70eb41d4d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_634d0c04-c5e9-48f0-95f2-746d3c5c7d68" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityRegistrantName_634d0c04-c5e9-48f0-95f2-746d3c5c7d68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_554051d4-f966-4409-a373-da6bd78a7a4d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityIncorporationStateCountryCode_554051d4-f966-4409-a373-da6bd78a7a4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_85104eb8-4003-4efe-9b56-b7a96159154c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityFileNumber_85104eb8-4003-4efe-9b56-b7a96159154c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_f04f2088-afe7-4350-846f-108937251b48" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityCentralIndexKey_f04f2088-afe7-4350-846f-108937251b48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_8e2a294b-dcc3-4e72-a325-d9150e439452" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_AmendmentFlag_8e2a294b-dcc3-4e72-a325-d9150e439452" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c392426a-0cf0-4015-b592-d8c4fed5e2e4" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityTaxIdentificationNumber_c392426a-0cf0-4015-b592-d8c4fed5e2e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_c9a745c6-ce63-458b-84ed-aad3e6759197" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityAddressAddressLine1_c9a745c6-ce63-458b-84ed-aad3e6759197" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_378eeb6c-ea58-4a88-bce6-4af1593d0512" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityAddressAddressLine2_378eeb6c-ea58-4a88-bce6-4af1593d0512" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine3_690d73a5-4c09-4273-9dac-0e28d0d89a2a" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine3"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityAddressAddressLine3_690d73a5-4c09-4273-9dac-0e28d0d89a2a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_95c17931-30a8-4e99-aca3-707a6dc0f8a3" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityAddressCityOrTown_95c17931-30a8-4e99-aca3-707a6dc0f8a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_52cbf870-8497-4cd7-adab-658aede680cf" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityAddressStateOrProvince_52cbf870-8497-4cd7-adab-658aede680cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_996d6b7a-d2ff-4c61-9951-78782a5d834d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityAddressPostalZipCode_996d6b7a-d2ff-4c61-9951-78782a5d834d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_14b7e6f4-5f41-4d2c-a3d4-cfeb76e1b8d2" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_CityAreaCode_14b7e6f4-5f41-4d2c-a3d4-cfeb76e1b8d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_326eb4d1-d6f0-46cf-ac98-e9f891f37bad" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_LocalPhoneNumber_326eb4d1-d6f0-46cf-ac98-e9f891f37bad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3fe1c1ba-a683-44f1-8a68-8bc1d237219f" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_WrittenCommunications_3fe1c1ba-a683-44f1-8a68-8bc1d237219f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_74bcbd81-1e84-44a4-b808-0035d91415cd" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_SolicitingMaterial_74bcbd81-1e84-44a4-b808-0035d91415cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_30e4b454-7af1-4f14-9a85-166b60ffdc8d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_PreCommencementTenderOffer_30e4b454-7af1-4f14-9a85-166b60ffdc8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_e40f9859-7d73-4638-8aba-87a9ae5f00c0" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_e40f9859-7d73-4638-8aba-87a9ae5f00c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_52787fd0-0fcc-4ef9-a9da-787682ac2bca" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_Security12bTitle_52787fd0-0fcc-4ef9-a9da-787682ac2bca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c9d5b967-d1ce-464b-b5ba-34b61b09a42a" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_TradingSymbol_c9d5b967-d1ce-464b-b5ba-34b61b09a42a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_9ee62108-1502-4e7a-b8a7-5fdd6be21ddc" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_SecurityExchangeName_9ee62108-1502-4e7a-b8a7-5fdd6be21ddc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_24210d10-81f5-4980-91df-87083b6eb558" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_5b970b0e-08a0-48e2-941f-c59695c4d006" xlink:to="loc_dei_EntityEmergingGrowthCompany_24210d10-81f5-4980-91df-87083b6eb558" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
