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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-06-16</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001403568</issuerCik>
        <issuerName>Ulta Salon, Cosmetics &amp; Fragrance, Inc.</issuerName>
        <issuerTradingSymbol>ULTA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001353708</rptOwnerCik>
            <rptOwnerName>GRP Management Services Corp.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2121 AVENUE OF THE STARS</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1630</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001415898</rptOwnerCik>
            <rptOwnerName>GRP II Investors, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2121 AVENUE OF THE STARS</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1630</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001415899</rptOwnerCik>
            <rptOwnerName>GRP II Partners, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2121 AVENUE OF THE STARS</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1630</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001494603</rptOwnerCik>
            <rptOwnerName>GRPVC, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2121 AVENUE OF THE STARS</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1630</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001494604</rptOwnerCik>
            <rptOwnerName>GRP Operations, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2121 AVENUE OF THE STARS</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1630</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001479268</rptOwnerCik>
            <rptOwnerName>AOS Partners, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2121 AVENUE OF THE STARS</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1630</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001470011</rptOwnerCik>
            <rptOwnerName>GRP AQ, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2121 AVENUE OF THE STARS</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1630</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></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>2010-06-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9467321</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>21.36</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents 5,476,300 shares sold by AOS Partners, L.P. (&quot;AOS&quot;); 1,451,194 shares sold by GRPVC, L.P. (&quot;GRPVC&quot;); 1,157,989 shares sold by GRP AQ, L.P. (&quot;GRP AQ&quot;); 649,768 shares sold by GRP Management Services Corp. (&quot;GRPMSC&quot;); 535,044 shares sold by GRP II Investors, L.P. (&quot;GRP II Investors&quot;); 196,742 sold by GRP II Partners, L.P. (&quot;GRP II Partners&quot;); and 284 shares sold by GRP Operations, Inc.  Following this transaction, each of the above referenced entities held 0 shares.</footnote>
        <footnote id="F2">GRPVC is the general partner of GRP II Partners. GRPMSC is the general partner of GRPVC and GRP II Investors. Hique, Inc. is the general partner of AOS. Messrs. Yves Sisteron and Herve J.F. Defforey are members of the investment committee of GRP II Partners and GRP II Investors. Mr. Sisteron owns voting stock of GRPMSC and with, Mr.  Defforey, owns a majority of the voting stock of GRP AQ, Inc., which is the general partner of GRP AQ.</footnote>
        <footnote id="F3">Share price reflects an underwriting discount of $0.89.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Robert S. Guttman, as attorney-in-fact for GRP Management Services Corp.</signatureName>
        <signatureDate>2010-06-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Robert S. Guttman, as attorney-in-fact for GRP II Investors, L.P.</signatureName>
        <signatureDate>2010-06-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Robert S. Guttman, as attorney-in-fact for GRP II Partners, L.P.</signatureName>
        <signatureDate>2010-06-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Robert S. Guttman, as attorney-in-fact for GRPVC, L.P.</signatureName>
        <signatureDate>2010-06-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Robert S. Guttman, as attorney-in-fact for GRP Operations, Inc.</signatureName>
        <signatureDate>2010-06-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Robert S. Guttman, as attorney-in-fact for AOS Partners, L.P.</signatureName>
        <signatureDate>2010-06-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Robert S. Guttman, as attorney-in-fact for GRP AQ, L.P.</signatureName>
        <signatureDate>2010-06-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
