Have your Partner Pokemon reach the indicated skill levels to have the corresponding color ribbon appear on their portrait images at various menus.

Bronze: Skill Level 25
Silver: Skill Level 50
Gold: Skill Level 75
Platinum: Skill Level 100