On a physical map, mountains are typically shown in colors like brown or red, often with darker shades indicating higher altitudes.