Medals are earned by performing key actions in Warzones, such as capturing objectives, healing teammates, and defeating enemies. Focus on achieving these actions to earn medals and complete related objectives.