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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-08-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001698990</issuerCik>
        <issuerName>Magnolia Oil &amp; Gas Corp</issuerName>
        <issuerTradingSymbol>MGY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001429772</rptOwnerCik>
            <rptOwnerName>MacDougall Michael G.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1001 FANNIN STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 400</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </securityTitle>
            <transactionDate>
                <value>2018-08-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11000</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>108500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Michael MacDougall is a TPG Partner. TPG is affiliated with TPG Pace Energy Sponsor, LLC, which directly holds an aggregate of 16,090,000 shares of Class A common stock (&quot;Class A Common Stock&quot;), par value $0.0001 per share, of Magnolia Oil &amp; Gas Corporation (the &quot;Company&quot;).</footnote>
        <footnote id="F2">Mr. MacDougall disclaims beneficial ownership of all of the securities that are or may be beneficially owned by TPG Pace Energy Sponsor, LLC or any of its affiliates. Pursuant to Rule 16a-1(a)(4) under the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;), this filing shall not be deemed an admission that Mr. MacDougall is, for purposes of Section 16 of the Exchange Act or otherwise, the beneficial owner of such equity securities of the Company for purposes of Section 16 of the Exchange Act or otherwise.</footnote>
        <footnote id="F3">Represents restricted stock units (&quot;RSUs&quot;) granted under the Magnolia Oil &amp; Gas Corporation Long Term Incentive Plan (the &quot;Plan&quot;).  Each RSU represents a contingent right to receive one share of Class A Common Stock of the Company.  The Company has approved the grant of RSUs immediately following the effectiveness of the Company's Form S-8 registering shares of Class A Common Stock under the Plan.  The RSUs will vest on the one-year anniversary of the vesting commencement date, August 1, 2019.  The grantee may elect to defer settlement until the earlier of (i) the grantee ceasing to be a director or service provider to the Company or an affiliate of the Company or (ii) a change in control, as defined in the Plan.</footnote>
        <footnote id="F4">Certain shares of Class A Common Stock may be held through a personal vehicle.</footnote>
    </footnotes>

    <remarks>Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ Joan M. Gallagher, as Attorney-in-Fact</signatureName>
        <signatureDate>2018-08-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
