There are several steganographic methods that embed in palette-based images. In general these schemes are using RGB palette models. The restrictions of palette-based image formats impose limitations on existing models. For example, how to divide colors from a palette-vector for embedding purposes without causing visual degradation to the image. Another crucial intricacy is embedding using multiple bit planes while preserving the image's characteristics. Possible solutions to these problems could be: a) using a multi-bit embedding procedure; b) using other color models and c) embedding only in non-informative regions. Therefore we present a new secure high capacity palette based steganographic method used to embed in multiple bit planes using different color models. The performance of the developed algorithm posts the following advantages shown through computer simulations: 1) Fewer modifications are present when compared to BPCS Steganographic method for palette-based images . 2) Provides additional security through a simple selective color and cover image algorithm. 3) The proposed method offers an increased capacity by embedding in multiple bit planes. 4) Finally, the secure media storage system contains an independent steganographic method that provides an additional level of security. The proposed method was proven to be immune to Chi-square and Pairs Analysis steganalysis attacks. In addition, the presented method uses different color model to represent the palettes. Analysis shows that the presented algorithm was also secure against detection from RS Steganalysis when using different color models.