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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-05-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001374442</rptOwnerCik>
            <rptOwnerName>Walker John B</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ENERVEST LTD.</rptOwnerStreet1>
            <rptOwnerStreet2>1001 FANNIN STREET, SUITE 800</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>29503847</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Explanation of Responses</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-05-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11522</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>596320</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">EnerVest Management GP, L.C. (&quot;EVM GP&quot;) is general partner of EnerVest Ltd., which is sole member, with sole control over the actions of, EVFC GP XIV, LLC, the managing general partner of EnerVest Energy Institutional Fund XIV-C, L.P. (&quot;EV XIV-C&quot;). EV XIV-C owns of record 29,503,847 shares of Class A common stock (the &quot;Reported Securities&quot;). Mr. Walker is an indirect owner and the Executive Chairman of EVM GP. Mr. Walker directly (through ownership or position) or indirectly through one or more intermediaries may be deemed for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, to be the indirect beneficial owner of the Reported Securities owned by EV XIV-C. Mr. Walker disclaims beneficial ownership of the Reported Securities held by EV XIV-C except to the extent of his pecuniary interest in EV XIV-C. This report shall not be deemed an admission that he is the beneficial owner of such securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F2">Reflects 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 of Magnolia Oil &amp; Gas Corporation (the &quot;Company&quot;). The RSUs will vest on the earlier of (a) the day preceding the next annual meeting of stockholders of the Company at which directors are elected, or (b) the first anniversary of the grant date, in each case, subject to the director's continued service through the applicable vesting date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ John B. Walker</signatureName>
        <signatureDate>2021-05-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
