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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2017-02-15</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0000086264</issuerCik>
        <issuerName>Carbon Natural Gas Co</issuerName>
        <issuerTradingSymbol>CRBO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001667954</rptOwnerCik>
            <rptOwnerName>Yorktown Energy Partners XI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>410 PARK AVENUE, 19TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrant</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.36</value>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2017-02-15</value>
            </exerciseDate>
            <expirationDate>
                <value>2024-02-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>30555556</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The warrant gives Yorktown Energy Partners XI, L.P. (&quot;Yorktown XI&quot;) the right to purchase a number of shares of common stock of Carbon Natural Gas Company (the &quot;Issuer&quot;) determined, as of the time of exercise, by dividing the aggregate unreturned capital of Yorktown XI's Class A units of Carbon California Company, LLC, a Delaware limited liability company (&quot;CCC&quot;), then held by Yorktown XI by the exercise price then in effect. The number of shares  of common stock of the Issuer and the exercise price are subject to certain adjustments from time to time as set forth in the warrant, including adjustments upon the subdivision or combination of shares of common stock of the Issuer, payment of dividends by the Issuer, distributions by CCC, and additional capital contributions made by Yorktown XI to CCC.</footnote>
        <footnote id="F2">(Continued from Footnote 1) The amounts set forth above represent the number of shares of common stock and the exercise price as of the date of the issuance of the warrant.  In consideration of the exercise of the warrant, Yorktown XI shall transfer and assign to the Issuer a number of Class A units of CCC in accordance with the formula set forth in the warrant.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Yorktown Energy Partners XI, L.P., By: Yorktown XI Company LP, its general partner, By: Yorktown XI Associates LLC, its general partner, /s/ Peter A. Leidel, Manager</signatureName>
        <signatureDate>2017-02-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
