<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-12-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001590584</issuerCik>
        <issuerName>Civeo Corp</issuerName>
        <issuerTradingSymbol>CVEO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001735901</rptOwnerCik>
            <rptOwnerName>Torgerson Lance</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>596 MCCLURE ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>KELOWNA</rptOwnerCity>
            <rptOwnerState>A1</rptOwnerState>
            <rptOwnerZipCode>V1W 1H3</rptOwnerZipCode>
            <rptOwnerStateDescription>BRITISH COLUMBIA, CANADA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001736750</rptOwnerCik>
            <rptOwnerName>Torgerson Tammy</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>596 MCCLURE ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>KELOWNA</rptOwnerCity>
            <rptOwnerState>A1</rptOwnerState>
            <rptOwnerZipCode>V1W 1H3</rptOwnerZipCode>
            <rptOwnerStateDescription>BRITISH COLUMBIA, CANADA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-12-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2156349</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.9839</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5948213</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class A Series 1 Preferred Shares</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.30</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-12-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>637</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>9448.33</value>
                    <footnoteId id="F7"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1930303.011</value>
                    <footnoteId id="F6"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9042</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Forfeiture of shares pursuant to escrow agreement entered into on April 2, 2018 in connection with the acquisition of Noralta Lodge Ltd. by the Issuer. The shares were forfeited in connection with a post-closing purchase price adjustment.</footnote>
        <footnote id="F2">Pursuant to the escrow agreement, the shares were to be valued at CAD$2.6684 for purposes of the purchase price adjustment. $1.9839 represents the the USD equivalent of CAD$2.6684 based on the exchange rate on December 19, 2018.</footnote>
        <footnote id="F3">Shares owned by 989677 Alberta Ltd., of which Lance Torgerson owns, indirectly, 100% of the voting shares. Tammy Torgerson disclaims beneficial ownership of the shares, which are beneficially owned, indirectly, by Lance Torgerson, her spouse.</footnote>
        <footnote id="F4">The Preferred Shares can be converted by the issuer at any time if the 15-day volume weighted average price of the Common Shares is equal to or exceeds the Conversion Price; the holders of the Preferred Shares will have the right to convert the Preferred Shares into Common Shares at any time after April 2, 2020.</footnote>
        <footnote id="F5">The Preferred Shares mandatorily convert after five years from the date of issuance.</footnote>
        <footnote id="F6">The Preferred Shares are convertible into the number of Common Shares at a rate of 3,030.3030 Common Shares per each $10,000 of Liquidation Preference. The Preferred Shares have an initial Liquidation Preference of $10,000 per share, which amount may be increased in connection with the accrual of dividends or the payment of in-kind dividends.</footnote>
        <footnote id="F7">Pursuant to the escrow agreement, the shares were to be valued at CAD$12,708 for purposes of the purchase price adjustment. $9,448.33 represents the the USD equivalent of CAD$12,708 based on the exchange rate on December 19, 2018.</footnote>
        <footnote id="F8">As trustees of the Torgerson Family Trust. Each of the reporting persons serves as a co-trustee of the trust and is a current or future beneficiary thereof. Each of the reporting persons disclaims beneficial ownership of the reported securities except to the extent of his/her pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Lance Torgerson</signatureName>
        <signatureDate>2019-03-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Tammy Torgerson</signatureName>
        <signatureDate>2019-03-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
