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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-01-04</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>2010-01-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4671.442</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.11</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>39767.1027</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Annual Non-Retainer Common Stock Award granted under Marathon Oil Corporation 2007 Incentive Compensation Plan. The annual 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 reporting person's retirement from the Board of Directors.</footnote>
        <footnote id="F2">Includes dividends of 1,090.011696 shares previously not reported pursuant to Rule 16a-11.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>R. J. Kolencik, Attorney-in-Fact for Philip Lader</signatureName>
        <signatureDate>2010-01-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
