<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-02-19</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><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-02-19</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value>E</value></transactionTimeliness><transactionAmounts><transactionShares><value>37000.0000</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>74307.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Family Trust</value><footnoteId id="F1" /></natureOfOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common</value></securityTitle><transactionDate><value>2003-08-29</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value>E</value></transactionTimeliness><transactionAmounts><transactionShares><value>475.0000</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>73832.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Family Trust</value><footnoteId id="F1" /></natureOfOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common</value></securityTitle><transactionDate><value>2003-10-13</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value>E</value></transactionTimeliness><transactionAmounts><transactionShares><value>53000.0000</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>20832.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Family Trust</value><footnoteId id="F1" /></natureOfOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common</value></securityTitle><transactionDate><value>2003-10-14</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value>E</value></transactionTimeliness><transactionAmounts><transactionShares><value>1850.0000</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>18982.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Family Trust</value><footnoteId id="F1" /></natureOfOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><footnotes><footnote id="F1">These securities are owned solely by the Dunn Family Trust, David J. Dunn, Trustee.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>David J. Dunn</signatureName><signatureDate>2003-12-24</signatureDate></ownerSignature></ownershipDocument>

