是的，阜新市有卖72色颜料的店铺。这种颜料店通常提供多种颜色的颜料供人们选择，包括72种不同的颜色。您可以到当地的艺术用品店或者文具店寻找这样的颜料。他们通常会有各种规格和品牌的颜料供您选择，您可以根据自己的需求和喜好进行购买。