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

    <schemaVersion>X0202</schemaVersion>

    <documentType>3/A</documentType>

    <periodOfReport>2005-04-01</periodOfReport>

    <dateOfOriginalSubmission>2005-04-11</dateOfOriginalSubmission>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001051431</issuerCik>
        <issuerName>HORIZON OFFSHORE INC</issuerName>
        <issuerTradingSymbol>HOFF</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000949119</rptOwnerCik>
            <rptOwnerName>MILLER LLOYD I III</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4550 GORDON DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NAPLES</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>34102</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</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4928041</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>29844</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Milfam LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F5"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Milgrat II Premium</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On the Form 3 filed on April 11, 2005 (the &quot;Original Form 3&quot;), the reporting person inadvertently stated that Mr. Miller held 4,868,354 shares personally when in fact he held 4,928,041 shares.</footnote>
        <footnote id="F2">Note that only the lines of ownership information that needed to be amended have been set forth in this amended Form 3 filing.  Therefore, lines of ownership information that were previously disclosed in the Original Form 3, and are not being amended hereto, have not been included in this filing.  Also, note that (to the extent applicable) subsequent Form 4's filed by the reporting person should be read in conjuntion with the changes made hereto.</footnote>
        <footnote id="F3">The reporting person disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein.  This filing shall not be deemed an admission that the reporing person is, for purposes of Seciton 16 of the Act or otherwise, the beneficial owner of any equity securities covered by this filing.</footnote>
        <footnote id="F4">On the Original Form 3, the reporting person inadvertently stated that Milfam LLC held 57,361 shares when in fact Milfam LLC held 29,844 shares.</footnote>
        <footnote id="F5">On the Original Form 3, the reporting person inadvertently stated that Milgrat II Premium held 99,687 shares when in fact Milgrat II Premium held 0 shares on such date.  This error was also noted and corrected in a Form 4 filed by the reporting person on September 19, 2005 and a related amendment thereto filed by the reporting person on December 15, 2005.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ David J. Hoyt
Attorney-in-fact</signatureName>
        <signatureDate>2006-01-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
