-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 RwV6rGnluFsp585V8LMy/2/KKS0d/RehBDIkXQfXOHdPBXcZqkYv/lfIbV4N9DKZ
 KWY8rz8pxqEkYDINROnTGg==

<SEC-DOCUMENT>0001209191-07-017400.txt : 20070313
<SEC-HEADER>0001209191-07-017400.hdr.sgml : 20070313
<ACCEPTANCE-DATETIME>20070313165059
ACCESSION NUMBER:		0001209191-07-017400
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20070309
FILED AS OF DATE:		20070313
DATE AS OF CHANGE:		20070313

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			MARTHA STEWART LIVING OMNIMEDIA INC
		CENTRAL INDEX KEY:			0001091801
		STANDARD INDUSTRIAL CLASSIFICATION:	PERIODICALS:  PUBLISHING OR PUBLISHING AND PRINTING [2721]
		IRS NUMBER:				522187059
		STATE OF INCORPORATION:			DE

	BUSINESS ADDRESS:	
		STREET 1:		20 WEST 43RD STREET
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10036
		BUSINESS PHONE:		2128278000

	MAIL ADDRESS:	
		STREET 1:		20 WEST 43RD STREET
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10036

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			STEWART ALEXIS GILBERT
		CENTRAL INDEX KEY:			0001315483

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-15395
		FILM NUMBER:		07691102

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		203-840-7113

	MAIL ADDRESS:	
		STREET 1:		C/O HEIDI DELUCA
		STREET 2:		19 NEWTOWN TPKE
		CITY:			WESTPORT
		STATE:			CT
		ZIP:			06880
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-03-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001091801</issuerCik>
        <issuerName>MARTHA STEWART LIVING OMNIMEDIA INC</issuerName>
        <issuerTradingSymbol>MSO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001315483</rptOwnerCik>
            <rptOwnerName>STEWART ALEXIS GILBERT</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>27 NORTH MOORE STREET</rptOwnerStreet1>
            <rptOwnerStreet2>PHE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10013</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2007-03-09</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3250</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3250</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Alexis Stewart holds a revocable proxy for the shares owned by her mother, Martha Stewart, and by the Martha Stewart Family Limited Partnership, and thus may be deemed to be the beneficial owner of more than 10% of the Company's Class A Common Stock.  The reported acquisition represents a restricted stock grant of 3,250 shares of Class A Common Stock under the Company's 1999 Stock Incentive Plan.  The grant vests over three years, with 33% of the shares vesting on each of March 1, 2008 and March 1, 2009, and 34% vesting on March 1, 2010.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Alexis G. Stewart</signatureName>
        <signatureDate>2007-03-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----