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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-10-28</periodOfReport>

    <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>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (par value $0.01)</value>
            </securityTitle>
            <transactionDate>
                <value>2008-10-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>100000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.3648</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1662061</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (par value $0.01)</value>
            </securityTitle>
            <transactionDate>
                <value>2008-10-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>54076</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>7.9827</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1716137</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The Reporting Person is the investment advisor to several entities and accounts (collectively, the &quot;Funds&quot; and individually, each a &quot;Fund&quot;) that own the shares subject to this Form 4.  No individual Fund holds more than 10% of the Issuer's outstanding Common Stock.  As of 10/30/08, the Funds held an aggregate of 1,716,137 shares of the Issuer's Common Stock, or approximately 11.07% of the total shares of the Issuer's Common Stock outstanding.  As the Funds' investment advisor, the Reporting Person has voting and investment control with respect to the reported shares.  On 10/29/08, Ann Van Dyke, a family member of a controlling person of the Reporting Person, acquired 2,500 shares of the Issuer's Common Stock at a price of $6.9582 per share.  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 - Vice President and General Counsel</signatureName>
        <signatureDate>2008-10-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
