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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-08-03</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001391636</issuerCik>
        <issuerName>CYAN INC</issuerName>
        <issuerTradingSymbol>CYNI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001483318</rptOwnerCik>
            <rptOwnerName>BOUSTRIDGE MICHAEL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CYAN, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1383 N. MCDOWELL BLVD., SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>PETALUMA</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94954</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-08-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.20</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-08-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>88685</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2022-09-24</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>88685</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.31</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-08-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>40000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2023-01-28</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>40000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the Merger Agreement between the Issuer and Ciena Corporation (&quot;Ciena&quot;) dated May 3, 2015, as amended (the &quot;Merger Agreement&quot;), each share of Issuer common stock will be exchanged for $0.63 in cash and 0.19936 shares of Ciena common stock.</footnote>
        <footnote id="F2">Of the reported securities, 8,500 shares are represented by restricted stock units. Pursuant to the Issuer's Non-Employee Director Compensation and Expense Reimbursement Program, all of the restricted stock units vested in full upon the effectiveness of the merger. Each Issuer restricted stock unit that is vested but not yet settled as of the effective time will be deemed paid in shares of Issuer common stock immediately prior to the effective time, and the holder of such restricted stock unit will be entitled to receive $0.63 in cash and 0.19936 shares of Ciena common stock with respect to each such share of Issuer common stock otherwise issuable pursuant to such vested (but not yet settled) restricted stock units.</footnote>
        <footnote id="F3">The option was granted on September 25, 2012 and provided for vesting in forty-eight equal monthly installments beginning on October 25, 2012. Pursuant to the Reporting Person's stock option agreement under the Cyan, Inc. 2006 Stock Plan, all of the unvested shares subject to the option vested in full upon the effectiveness of the merger.</footnote>
        <footnote id="F4">Pursuant to the Merger Agreement, the option will be assumed by Ciena and converted into an option to purchase 0.224 shares of Ciena common stock for each share of Issuer common stock at an exercise price equal to the current exercise price divided by 0.224 per share.</footnote>
        <footnote id="F5">Shares subject to the option are fully vested and immediately exercisable.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Kenneth M. Siegel by power of attorney</signatureName>
        <signatureDate>2015-08-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
