Male Baltimore Orioles have orange and black plumage, while females have olive-brown heads and yellow-orange bellies. This difference in coloration helps with mate identification.