<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-09-25</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0000352789</issuerCik><issuerName>IOMEGA CORP</issuerName>        <issuerTradingSymbol>IOM</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001228713</rptOwnerCik><rptOwnerName>DUNN DAVID J</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>9255 Towne Centre Drive</rptOwnerStreet1><rptOwnerStreet2>Suite 925</rptOwnerStreet2><rptOwnerCity>San Diego</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>92121</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner><reportingOwnerId><rptOwnerCik>0001228716</rptOwnerCik><rptOwnerName>HUBERMAN JONATHAN</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>9255 TOWNE CENTRE DRIVE</rptOwnerStreet1><rptOwnerStreet2>SUITE 925</rptOwnerStreet2><rptOwnerCity>SAN DIEGO</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>92121</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Common</value></securityTitle><transactionDate><value>2003-09-25</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>15000</value></transactionShares><transactionPricePerShare><value>11.35</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1384354</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Idanta Partners</value></natureOfOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common</value></securityTitle><transactionDate><value>2003-09-26</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1500</value></transactionShares><transactionPricePerShare><value>11.05</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1382854</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Idanta Partners</value></natureOfOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common</value></securityTitle><transactionDate><value>2003-09-26</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1000</value></transactionShares><transactionPricePerShare><value>11.06</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1381854</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Idanta Partners</value><footnoteId id="F1" /></natureOfOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeHolding><securityTitle><value>Common</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>486307</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Family Trust</value><footnoteId id="F2" /></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Common</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>480</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Spouse</value><footnoteId id="F3" /></natureOfOwnership></ownershipNature></nonDerivativeHolding></nonDerivativeTable><footnotes><footnote id="F1">Pursuant to General Instruction 4(b)(iv) of Form 4, the undersigned, David J. Dunn as Trustee of the Trust which is a general partner of Idanta Partners, Ltd. ("Idanta") and Jonathan Huberman, a general partner of Idanta, are reporting the entire amount of Idanta's holdings of securities of the Company.  The undersigned disclaims beneficial ownership of all but their proportionate interest in such securities.</footnote><footnote id="F2">These securities are owned solely by the Dunn Family Trust, David J. Dunn, Trustee.</footnote><footnote id="F3">Pursuant to General Instruction 4(b)(iv) of Form 4, the undersigned, David J. Dunn, is reporting the entire amount of his wife's holdings of securities of the Company and disclaims beneficial ownership of these securities.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>David J. Dunn</signatureName><signatureDate>2003-09-26</signatureDate></ownerSignature><ownerSignature><signatureName>Jonathan Huberman</signatureName><signatureDate>2003-09-26</signatureDate></ownerSignature></ownershipDocument>

