The Metropolitan Museum of Art is adopting a new scarlet palette, and its choices have some observers seeing red.

A few weeks before the venerable institution opens its new modern-art annex on Madison Avenue, a new logo has set off a geyser of mostly negative reaction online, where the design was labeled “a disaster” and “a graphic misfire.”

The...