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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-05-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000098246</issuerCik>
        <issuerName>TIFFANY &amp; CO</issuerName>
        <issuerTradingSymbol>TIF</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000928264</rptOwnerCik>
            <rptOwnerName>MAY PETER W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TRIAN FUND MANAGEMENT, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>280 PARK AVENUE, 41ST FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001345471</rptOwnerCik>
            <rptOwnerName>Trian Fund Management, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>280 PARK AVENUE, 41ST FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>less than 10% owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-05-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1806</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1806</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8468600</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Please see explanation below</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Non-Qualified Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>26.10</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-05-21</value>
                <footnoteId id="F5"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4717</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-05-22</value>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2019-05-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4717</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4717</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Please see explanation below</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The 1,806 shares underlie a grant to Mr. May of restricted stock units (&quot;RSU&quot;) pursuant to the Tiffany &amp; Co. 2008 Directors Equity Compensation Plan (the &quot;2008 Plan&quot;).  The RSUs vest after one year of service.  Mr. May disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein and this report shall not be deemed an admission that Mr. May is the beneficial owner of such securities for purposes of Section 16 or for any other purpose.  Mr. May is a director of the Issuer.</footnote>
        <footnote id="F2">Trian Fund Management GP, LLC (&quot;Trian Management GP&quot;) is the general partner of Trian Fund Management, L.P (&quot;Trian Management&quot;), which serves as (i) the management company for Trian Partners, L.P. (&quot;Trian Onshore&quot;), Trian Partners Master Fund, L.P. (&quot;Trian Offshore&quot;), Trian Partners Parallel Fund I, L.P. (&quot;Parallel Fund I&quot; and collectively, the &quot;Trian Entities&quot;) and (ii) the investment manager for a separate account owned by TCMG-MA, LLC (the &quot;Separate Account&quot;). Trian Management has full discretion and authority to make all investment and voting decisions in respect of the Separate Account.</footnote>
        <footnote id="F3">(FN 2, contd.) Trian Partners General Partner, LLC (&quot;Trian GP LLC&quot;) is the general partner of Trian Partners GP, L.P. (&quot;Trian GP&quot;), which is the general partner of Trian Onshore and Trian Offshore. Trian Partners Parallel Fund I General Partner, LLC (&quot;Parallel Fund I GP LLC&quot;) is the general partner of Parallel Fund I. Mr. May is a managing member of each of Trian Management GP, Trian GP LLC and Parallel Fund I GP LLC (the &quot;Management Entities&quot;) and therefore is in a position to determine the investment and voting decisions made by the Trian Entities and the Separate Account.  Trian Partners Parallel Fund II General Partner, LLC and Trian Partners Parallel Fund II, L.P. no longer beneficially own any shares of the Issuer.</footnote>
        <footnote id="F4">(FN 3, contd.) Accordingly, Mr. May may be deemed to indirectly beneficially own (as that term is defined in Rule 13d-3 under the Securities Exchange Act of 1934) the shares beneficially owned by the Management Entities. Mr. May disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein and this report shall not be deemed an admission that Mr. May is the beneficial owner of such securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F5">The options were granted pursuant to the 2008 Plan and become exercisable on the first business day following the grant date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Stuart I. Rosen, Attorney-In-Fact for Peter W. May</signatureName>
        <signatureDate>2009-05-26</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Stuart I. Rosen, Attorney-In-Fact for Peter W. May, member of the general partner of Trian Fund Management, L.P.</signatureName>
        <signatureDate>2009-05-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
