Files change color in the Project panel as you use Perforce, but what do the colors mean?

Actually, that's undocumented in 5.1. Here's their meaning:

• Deleted
• Modified
• Added
• Merged
• Merged with conflicts
• Deleted from file system
• Ignored
• Unknown

In version 6 you can change these colors, but not in 5.1.