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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-04-18</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001886805</rptOwnerCik>
            <rptOwnerName>BPP HoldCo LLC</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>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001886812</rptOwnerCik>
            <rptOwnerName>BX Primexx Topco LLC</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>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001886209</rptOwnerCik>
            <rptOwnerName>BCP VII/BEP II Holdings Manager 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>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001700376</rptOwnerCik>
            <rptOwnerName>Blackstone Energy Management Associates II 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>0001700375</rptOwnerCik>
            <rptOwnerName>Blackstone EMA II 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>0001700377</rptOwnerCik>
            <rptOwnerName>Blackstone Management Associates VII 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>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001700374</rptOwnerCik>
            <rptOwnerName>BMA VII 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>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-04-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>89091</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>61.3281</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6045911</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-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>87629</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>62.3588</value>
                    <footnoteId id="F8"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5958282</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-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>23280</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>63.1794</value>
                    <footnoteId id="F9"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5935002</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.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="F9">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 $63.00 to $63.38, 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 1 of 2</remarks>

    <ownerSignature>
        <signatureName>BPP HOLDCO LLC, By: /s/ Erik Belz, Name: Erik Belz, Title: Vice President and Secretary</signatureName>
        <signatureDate>2022-04-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BX PRIMEXX TOPCO LLC, By: /s/ Erik Belz, Name: Erik Belz, Title: Vice President and Secretary</signatureName>
        <signatureDate>2022-04-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BCP VII/BEP II HOLDINGS MANAGER L.L.C., By: /s/ Omar Rehman, Name: Omar Rehman, Title: Chief Compliance Officer and Secretary</signatureName>
        <signatureDate>2022-04-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE ENERGY MANAGEMENT ASSOCIATES II L.L.C., By: Blackstone EMA II L.L.C., its sole member, By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Authorized Signatory</signatureName>
        <signatureDate>2022-04-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE EMA II L.L.C., By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Authorized Signatory</signatureName>
        <signatureDate>2022-04-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BLACKSTONE MANAGEMENT ASSOCIATES VII L.L.C., By: BMA VII L.L.C., its sole member, By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Authorized Signatory</signatureName>
        <signatureDate>2022-04-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BMA VII L.L.C., By: /s/ Tabea Hsi, Name: Tabea Hsi, Title: Authorized Signatory</signatureName>
        <signatureDate>2022-04-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
