Red, yellow and orange. According to this article in the Daily Mail on the discovery, the paints were "pigments from ground up minerals bound with animal fat and eggs." The patterns used to decorate are described as "chevrons and zigzags" — early Missoni Home!
MORE INFO: Stone Age DIY | Daily Mail
Image: Flintstones home via Design Ties