[whpalmer4]

Select an item whose fill you want to change, bring up the Style : Fill inspector under the Inspectors menu, and tinker with the colors. You should be able to change several at once by selecting them all before using the Inspector to make a change.

Have you watched the introductory videos on the OmniGraffle product page?