[TedMi]

Sure, macros are merely containers for VBA code. But there is no way to
simply record this, because you need to write For Each... loops which cannot
be recorded because they are not available from the UI of a doc. You need to
open the VBA editor and write code. You could, however, record changes you
want for ONE style, then edit that macro to make it loop through all styles:

Dim myStyle as Style
For each myStyle in ActiveDocument.Styles
' Recorded code goes here, with these changes:
' Change every instance of:
' ActiveDocument.Styles("NameOfStyle")
' to: myStyle
' Remove any lines that refer to properties you don't want to change
' End of Recorded Code
Next myStyle

This, of course, assumes you want to apply the SAME IDENTICAL changes to all
styles of the doc.
Good luck!
--
Ted