Iridescent feather colors involved in displays of many extant birds are produced by nanoscale arrays of melanin-containing organelles (melanosomes). Data relevant to the evolution of these colors and the properties of melanosomes involved in their generation have been limited. A data set sampling variables of extant avian melanosomes reveals that those forming most iridescent arrays are distinctly narrow. Quantitative comparison of these data with melanosome imprints densely sampled from a previously unknown specimen of the Early Cretaceous feathered Microraptor predicts that its plumage was predominantly iridescent. The capacity for simple iridescent arrays is thus minimally inferred in paravian dinosaurs. This finding and estimation of Microraptor feathering consistent with an ornamental function for the tail suggest a centrality for signaling in early evolution of plumage and feather color.