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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-07-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001748399</rptOwnerCik>
            <rptOwnerName>Chase Valerie</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MAGNOLIA OIL &amp; GAS CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>1001 FANNIN STREET, SUITE 400</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>VP - CAO &amp; Controller</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-07-31</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="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Performance Share Units (&quot;PSUs&quot;)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-07-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>11000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11000</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents restricted stock units (&quot;RSUs&quot;) granted under the Magnolia Oil &amp; Gas Corporation Long Term Incentive Plan.  Each RSU represents a contingent right to receive one share of Class A common stock (&quot;Class A Common Stock&quot;) of Magnolia Oil &amp; Gas Corporation (the &quot;Company&quot;).  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 Magnolia Oil &amp; Gas Corporation Long Term Incentive Plan (the &quot;Form S-8 Effective Date&quot;).  The RSUs will vest in three equal annual installments beginning on August 1, 2019.</footnote>
        <footnote id="F2">Each PSU represents a contingent right to receive 1.5 shares of Class A Common Stock.</footnote>
        <footnote id="F3">The Company has approved the grant of PSUs immediately following the Form S-8 Effective Date.  Subject to the grantee's continued employment through July 31, 2021 (the &quot;Vesting Date&quot;), the PSUs will vest as follows: (a) 50% of the PSUs will vest on the Vesting Date if for 10 days within any period of 20 consecutive trading days from August 1, 2018 to July 31, 2021 (the &quot;Performance Period&quot;) the closing price of Class A Common Stock (the &quot;Closing Price&quot;) is equal to or greater than $12.00 (the &quot;Threshold Level&quot;), (b) 100% of the PSUs will vest on the Vesting Date if for 15 days within any period of 20 consecutive trading days during the Performance Period the Closing Price is equal to or greater than $13.00 (the &quot;Target Level&quot;)  and (c) 150% of the PSUs will vest on the Vesting Date if for 20 consecutive trading days during the Performance Period the Closing Price is equal to or greater than $14.00 (the &quot;Maximum Level&quot;).</footnote>
        <footnote id="F4">(Continued from footnote 3) If the Closing Price is between the Threshold Level and Target Level or the Target Level and Maximum Level for 10 days or 15 days, respectively, during any period of 20 consecutive trading days during the Performance Period the percent of PSUs that will vest will be determined using linear interpolation.</footnote>
    </footnotes>

    <remarks>Joan M. Gallagher is signing on behalf Ms. Chase pursuant to the Power of Attorney dated July 31, 2018, which was previously filed with the Securities and Exchange Commission.</remarks>

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