<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2004-01-14</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0001007228</issuerCik><issuerName>MATRIA HEALTHCARE INC</issuerName>        <issuerTradingSymbol>MATR</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001191671</rptOwnerCik><rptOwnerName>MCCAW ROBERTA L</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>1850 PARKWAY PLACE</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>MARIETTA</rptOwnerCity><rptOwnerState>GA</rptOwnerState><rptOwnerZipCode>30067</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>VP-Legal &amp; Secretary</officerTitle></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Common Stock</value><footnoteId id="F1" /></securityTitle><transactionDate><value>2004-01-14</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>J</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>184.0000</value></transactionShares><transactionPricePerShare><value>14.0250</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>6172.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value><footnoteId id="F2" /></securityTitle><transactionDate><value>1988-08-08</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>J</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>0</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>500.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By minor children</value></natureOfOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>22.0000</value></conversionOrExercisePrice><transactionDate><value>1997-02-27</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>750.0000</value></transactionShares><transactionPricePerShare><value>22.0000</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2000-02-27</value></exerciseDate><expirationDate><value>2007-02-27</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>750.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>750.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>26.7500</value></conversionOrExercisePrice><transactionDate><value>1997-10-20</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>2156.0000</value></transactionShares><transactionPricePerShare><value>26.7500</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2000-04-01</value></exerciseDate><expirationDate><value>2007-10-20</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>2156.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2156.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>21.0000</value></conversionOrExercisePrice><transactionDate><value>1998-02-24</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>4019.0000</value></transactionShares><transactionPricePerShare><value>21.0000</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2002-02-24</value></exerciseDate><expirationDate><value>2008-02-24</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>4019.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>4019.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>17.5000</value></conversionOrExercisePrice><transactionDate><value>1998-04-23</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>625.0000</value></transactionShares><transactionPricePerShare><value>17.5000</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2002-04-23</value></exerciseDate><expirationDate><value>2008-04-23</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>625.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>625.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>16.5000</value></conversionOrExercisePrice><transactionDate><value>1999-01-19</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>4325.0000</value></transactionShares><transactionPricePerShare><value>16.5000</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2002-01-19</value></exerciseDate><expirationDate><value>2009-01-19</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>4325.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>4325.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value><footnoteId id="F3" /></securityTitle><conversionOrExercisePrice><value>21.5000</value></conversionOrExercisePrice><transactionDate><value>2000-02-23</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>4430.0000</value></transactionShares><transactionPricePerShare><value>21.5000</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2004-02-23</value></exerciseDate><expirationDate><value>2010-02-23</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>4430.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>4430.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value><footnoteId id="F4" /></securityTitle><conversionOrExercisePrice><value>14.6300</value></conversionOrExercisePrice><transactionDate><value>2001-02-16</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>4430.0000</value></transactionShares><transactionPricePerShare><value>14.6300</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2005-02-16</value></exerciseDate><expirationDate><value>2011-02-16</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>4430.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>4430.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value><footnoteId id="F5" /></securityTitle><conversionOrExercisePrice><value>15.8500</value></conversionOrExercisePrice><transactionDate><value>2001-05-24</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>1500.0000</value></transactionShares><transactionPricePerShare><value>15.8500</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2005-05-24</value></exerciseDate><expirationDate><value>2011-05-24</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>1500.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1500.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value><footnoteId id="F6" /></securityTitle><conversionOrExercisePrice><value>18.9100</value></conversionOrExercisePrice><transactionDate><value>2001-07-24</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>4500.0000</value></transactionShares><transactionPricePerShare><value>18.9100</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2005-07-24</value></exerciseDate><expirationDate><value>2011-07-24</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>4500.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>4500.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value><footnoteId id="F7" /></securityTitle><conversionOrExercisePrice><value>18.5500</value></conversionOrExercisePrice><transactionDate><value>2002-02-19</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>3140.0000</value></transactionShares><transactionPricePerShare><value>18.5500</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2006-02-19</value></exerciseDate><expirationDate><value>2012-02-19</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>3140.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>3140.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value><footnoteId id="F8" /></securityTitle><conversionOrExercisePrice><value>8.7600</value></conversionOrExercisePrice><transactionDate><value>2003-03-12</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>6900.0000</value></transactionShares><transactionPricePerShare><value>8.7600</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2008-03-12</value></exerciseDate><expirationDate><value>2013-03-12</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>6900.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>6900.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option (right to buy)</value><footnoteId id="F9" /></securityTitle><conversionOrExercisePrice><value>20.3700</value></conversionOrExercisePrice><transactionDate><value>2003-12-18</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>14687.0000</value></transactionShares><transactionPricePerShare><value>20.3700</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2008-12-18</value></exerciseDate><expirationDate><value>2013-12-18</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>14687.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>14687.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Purchased pursuant to Issuer's Stock Purchase Plan for the quarter ended December 31,2003.  </footnote><footnote id="F2">No transaction to report.</footnote><footnote id="F3">3,692 shares vested 02/23/2002 with remaining shares to vest no later than 02/23/2004.</footnote><footnote id="F4">Granted 02/16/2001 with full vesting to occur no later than 4 years from 02/16/2001 and no sooner than 2 years from 02/16/2001 with acceleration based on Matria's performance. </footnote><footnote id="F5">Granted 05/24/2001 with full vesting to occur no later than 4 years from 05/24/2001 an no sooner than 2 years from 05/24/2001 with acceleration based on Matria's performance.</footnote><footnote id="F6">Granted 07/24/2001 with full vesting to occur no later than 4 years from 07/24/2001 and no sooner than 2 years from 07/24/2001 with accelertion based on Matria's performance.</footnote><footnote id="F7">Granted 02/19/2002 will full vesting to occur no later than 4 years from 02/19/2002 and no sooner than 2 years from 02/19/2002 with acceleration based on Matria's performance.</footnote><footnote id="F8">Granted 03/12/2003 and vests 20% per annum thereafter.</footnote><footnote id="F9">Granted 12/18/2003 and vests 20% per annum thereafter.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>Roberta L. McCaw</signatureName><signatureDate>2004-01-14</signatureDate></ownerSignature></ownershipDocument>

