“Congratulations!”

Njideka Akunyili Crosby was painting in her high-raftered studio in Los Angeles in early 2017, when she got the text from a friend. Just a few years earlier, she had been selling works for $3,000 apiece. Now, one of her paintings had just sold at Christie’s in London for $3 million, more than six times its estimate.

It has...