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

    <schemaVersion>X0203</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2008-10-17</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0000921549</issuerCik>
        <issuerName>TRICO MARINE SERVICES INC</issuerName>
        <issuerTradingSymbol>TRMA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001049310</rptOwnerCik>
            <rptOwnerName>BAY HARBOUR MANAGEMENT LC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>375 PARK AVENUE, 20TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10152</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1562061</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The Reporting Person acts as investment advisor to several entities and managed accounts (collectively, the &quot;Funds&quot; and individually, each a &quot;Fund&quot;) that own the shares subject to this Form 3.   None of the Funds individually hold more than 10% of the Issuer's outstanding Common Stock.  As of October 17, 2008, the Funds held, in the aggregate, 1,562,061 shares of the Issuer's Common Stock, equal to approximately 10.08% of the total shares of the Issuer's Common Stock outstanding.  As investment advisor to the Funds, the Reporting Person has voting and investment control with respect to the shares held by the Funds.  The Reporting Person disclaims beneficial ownership of all shares except to the extent of any pecuniary interest therein and this filing should not be deemed an admission of beneficial ownership for Section 16 purposes or any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Anthony Morro</signatureName>
        <signatureDate>2008-10-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
