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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-04-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000928022</issuerCik>
        <issuerName>Callon Petroleum Co</issuerName>
        <issuerTradingSymbol>CPE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001404073</rptOwnerCik>
            <rptOwnerName>Blackstone Holdings III L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001478809</rptOwnerCik>
            <rptOwnerName>Blackstone Holdings III GP L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001478815</rptOwnerCik>
            <rptOwnerName>Blackstone Holdings III GP Management L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001393818</rptOwnerCik>
            <rptOwnerName>Blackstone Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>345 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001404071</rptOwnerCik>
            <rptOwnerName>Blackstone Group Management L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070844</rptOwnerCik>
            <rptOwnerName>SCHWARZMAN STEPHEN A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BLACKSTONE INC.</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-04-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>152387</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>61.4335</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6175714</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-04-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>40712</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>62.2469</value>
                    <footnoteId id="F8"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6135002</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported in Column 4 is a weighted average price. These shares of common stock, par value $0.01 per share (&quot;Common Stock&quot;), of Callon Petroleum Company (the &quot;Issuer&quot;) were sold in multiple transactions ranging from $61.00 to $61.99, inclusive. The Reporting Persons undertake to provide to the Issuer, any security holder of the Issuer, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares of Common Stock sold at each separate price in the ranges set forth in this footnote.</footnote>
        <footnote id="F2">Reflects shares of Common Stock beneficially owned by BPP HoldCo LLC after the sales reported herein, including 1,208,676 shares held in escrow for the benefit of the Issuer and BPP HoldCo LLC.</footnote>
        <footnote id="F3">BX Primexx Topco LLC is the sole member of BPP HoldCo LLC. BCP VII/BEP II Holdings Manager L.L.C. is the managing member of BX Primexx Topco LLC. Blackstone Energy Management Associates II L.L.C. and Blackstone Management Associates VII L.L.C. are the managing members of BCP VII/BEP II Holdings Manager L.L.C. Blackstone EMA II L.L.C. is the sole member of Blackstone Energy Management Associates II L.L.C. BMA VII L.L.C. is the sole member of Blackstone Management Associates VII L.L.C. Blackstone Holdings III L.P. is the managing member of each of BMA VII L.L.C. and Blackstone EMA II L.L.C.</footnote>
        <footnote id="F4">(Continued from Footnote 3) Blackstone Holdings III GP L.P. is the general partner of Blackstone Holdings III L.P. Blackstone Holdings III GP Management L.L.C. is the general partner of Blackstone Holdings III GP L.P. Blackstone Inc. (&quot;Blackstone&quot;) is the sole member of Blackstone Holdings III GP Management L.L.C. The sole holder of the Series II preferred stock of Blackstone is Blackstone Group Management L.L.C. Blackstone Group Management L.L.C. is wholly-owned by Blackstone's senior managing directors and controlled by its founder, Stephen A. Schwarzman.</footnote>
        <footnote id="F5">Information with respect to each of the Reporting Persons is given solely by such Reporting Person, and no Reporting Person has responsibility for the accuracy or completeness of information supplied by another Reporting Person.</footnote>
        <footnote id="F6">Each of the Reporting Persons (other than to the extent it directly holds securities reported herein) disclaims beneficial ownership of the securities held by the other Reporting Persons, except to the extent of such Reporting Person's pecuniary interest therein, and, pursuant to Rule 16a-1(a)(4) under the Securities Exchange Act of 1934 (the &quot;Exchange Act&quot;), each of the Reporting Persons (other than to the extent it directly holds securities reported herein) states that the inclusion of these securities in this report shall not be deemed an admission of beneficial ownership of all of the securities reported herein for purposes of Section 16 of the Exchange Act or for any other purpose.</footnote>
        <footnote id="F7">Due to the limitations of the electronic filing system certain Reporting Persons are filing a separate Form 4.</footnote>
        <footnote id="F8">The price reported in Column 4 is a weighted average price. These shares of Common Stock of the Issuer were sold in multiple transactions ranging from $62.00 to $62.59, inclusive. The Reporting Persons undertake to provide to the Issuer, any security holder of the Issuer, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares of Common Stock sold at each separate price in the ranges set forth in this footnote.</footnote>
    </footnotes>

    <remarks>Form 2 of 2</remarks>

    <ownerSignature>
        <signatureName>BLACKSTONE HOLDINGS III L.P., By: Blackstone Holdings III GP L.P., its general partner, By: Blackstone Holdings III GP Management L.L.C., its general partner, By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Senior Managing Director</signatureName>
        <signatureDate>2022-04-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE HOLDINGS III GP L.P., By: Blackstone Holdings III GP Management L.L.C., its general partner, By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Senior Managing Director</signatureName>
        <signatureDate>2022-04-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE HOLDINGS III GP MANAGEMENT L.L.C., By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Senior Managing Director</signatureName>
        <signatureDate>2022-04-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE INC., By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Senior Managing Director</signatureName>
        <signatureDate>2022-04-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE GROUP MANAGEMENT L.L.C., By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Senior Managing Director</signatureName>
        <signatureDate>2022-04-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>STEPHEN A.SCHWARZMAN, /s/ Stephen A. Schwarzman</signatureName>
        <signatureDate>2022-04-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
