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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-06-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000101778</issuerCik>
        <issuerName>MARATHON OIL CORP</issuerName>
        <issuerTradingSymbol>MRO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001237640</rptOwnerCik>
            <rptOwnerName>LADER PHILIP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MARATHON OIL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>5555 SAN FELIPE ROAD</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77056</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Marathon Oil Corporation Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-06-30</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>22811.551</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>65922.4554</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Marathon Oil Corporation Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-07-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1138.088</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>67060.5434</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">In connection with the spin-off of Marathon Petroleum Corporation on June 30, 2011 by Marathon Oil Corporation (&quot;MRO&quot;), MRO director restricted common stock unit awards of nonemployee directors, who continued to serve as directors of MRO immediately after the spin-off, were replaced with adjusted MRO director restricted common stock unit awards, each of which generally preserve the value of the original awards.</footnote>
        <footnote id="F2">Non-Retainer Quarterly Director Stock Unit Award granted under Marathon Oil Corporation 2007 Incentive Compensation Plan. The quarterly non-retainer stock-based compensation represented by these common stock units are credited to an unfunded account and are payable in shares of common stock upon the reporting person's departure from the Board of Directors.</footnote>
        <footnote id="F3">Includes dividends of 213.3976 shares previously not reported pursuant to Rule 16a-11.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Yvonne R. Kunetka, Attorney-in-Fact for Philip Lader</signatureName>
        <signatureDate>2011-07-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
