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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3/A</documentType>

    <periodOfReport>2018-05-09</periodOfReport>

    <dateOfOriginalSubmission>2018-05-18</dateOfOriginalSubmission>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001743086</rptOwnerCik>
            <rptOwnerName>Total Marketing Services S.A.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>24 COURS MICHELET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LA DEFENSE 10, 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>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Election Right (Right to Buy)</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.64</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>30498520</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This amendment is being filed for the sole purpose of adding Total Marketing Services S.A. (&quot;Total Marketing Services&quot;) as a Reporting Person to the Form 3 filed on May 18, 2018 by TOTAL S.A. (the &quot;Form 3&quot;). Footnotes (2), (3) and (4) to the Form 3 are hereby incorporated by reference. Subsequently, on June 8, 2018, the stockholders of Clean Energy Fuels Corp. (the &quot;Issuer&quot;) approved the issuance of 50,856,296 shares of common stock, par value $0.0001 per share (&quot;Common Stock&quot;), of the Issuer to Total Marketing Services. The issuance of the shares of Common Stock to Total Marketing Services, which is not the subject of or being reported in this Form 3, is expected to occur on June 13, 2018.</footnote>
    </footnotes>

    <remarks></remarks>

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