To get different paint, you have to collect all the items found and excavated, then you will have a chance to get what you want.