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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-06-08</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001368265</issuerCik>
        <issuerName>Clean Energy Fuels Corp.</issuerName>
        <issuerTradingSymbol>CLNE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000879764</rptOwnerCik>
            <rptOwnerName>TOTAL S.A.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2, PLACE JEAN MILLIER</rptOwnerStreet1>
            <rptOwnerStreet2>LA DEFENSE 6</rptOwnerStreet2>
            <rptOwnerCity>92400 COURBEVOIE</rptOwnerCity>
            <rptOwnerState>I0</rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription>FRANCE</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001743086</rptOwnerCik>
            <rptOwnerName>Total Marketing Services S.A.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>24 COURS MICHELET</rptOwnerStreet1>
            <rptOwnerStreet2>LA DEFENSE 10</rptOwnerStreet2>
            <rptOwnerCity>92800 PUTEAUX</rptOwnerCity>
            <rptOwnerState>I0</rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription>FRANCE</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>2018-06-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50856296</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.64</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50856296</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Total Marketing Services S.A.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Election Right (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.64</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-06-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>30498520</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.64</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>30498520</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">As described in further detail in the Schedule 13D filed by TOTAL S.A. (&quot;Total&quot;) and Total Marketing Services S.A. (&quot;Purchaser&quot; and together with Total, the &quot;Reporting Persons&quot;) on May 18, 2018, Purchaser and Clean Energy Fuels Corp. (the &quot;Issuer&quot;) entered into a stock purchase agreement on May 9, 2018 (the &quot;Purchase Agreement&quot;), pursuant to which (A) Purchaser agreed to purchase, and the Issuer agreed to sell and issue, 50,856,296 shares of the Issuer's common stock, par value $0.0001 per share (&quot;Common Stock&quot;), if certain closing conditions are satisfied or waived, including that the Issuer's stockholders approve (i) the issuance of all of the shares of Common Stock to be sold to Purchaser under the Purchase Agreement and</footnote>
        <footnote id="F2">(Continued from Footnote 1) (ii) an amendment to the Issuer's Restated Certificate of Incorporation to increase the number of shares of Common Stock the Issuer is authorized to issue (&quot;Issuer Stockholder Approval&quot;), or (B) Purchaser would have had the right (the &quot;Stock Election Right&quot;), exercisable in its sole discretion, to purchase 30,498,520 shares of Common Stock in the event the Issuer did not obtain the Issuer Stockholder Approval. At the Issuer's 2018 annual meeting of stockholders held on June 8, 2018, the Issuer Stockholder Approval was obtained. As a result, the Stock Election Right has been replaced with Purchaser's obligation to purchase of 50,856,296 shares of Common Stock, subject to the other standard and customary closing conditions and other terms set forth in the Purchase Agreement. The closing of the transaction and the issuance of the shares of Common Stock to Purchaser is expected to occur on June 13, 2018.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Antoine Larenaudie, Group Treasurer, on behalf of TOTAL S.A.</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Philippe Montanteme, Senior Vice President Strategy Marketing &amp; Research, on behalf of Total Marketing Services S.A</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
