Paint

How are you getting different colored paints? I tried to offer the Pokémon with the ability to make paints different fruits and they only make paint with the leppa berry.