Hi! If you were on R2010, it would be fairly simple to do. Just right-click on the solid body node in the browser -> Properties -> Strip color overrides. However, you are on R2009.
On top of my head, there are three ways to do this without actually selecting the faces manually.
Option1: You can simply rename the document color style from Red to something else. Then change the color to be like gray.
Option2: You can find a planar face or any face on the part. Create a zero-offset surface on the face. Then use Delete Face command to delete the selected face. Next, create another zero-offset surface using Qulit option. Use Delete Face command to remove the original quilt. Lastly, use Sculpt or Stitch to turn them into a solid again. This workflow is a bit confusing. Please see attached part for more information.
Option3: If you are familiar with VBA, you might be able to create a small program marching over the faces and resetting the face color to something else.
Johnson Shiue (firstname.lastname@example.org) Principal SQA Engineer, Inventor Manufacturing Group Autodesk, Inc.