The main difference between the colors of curry paste is the types of chilis used for the curry base. The flavorings and aromatics added to the paste and the heat level can vary between brands and colors. Generally, yellow is considered the mildest. Each brand of curry paste has its own distinct flavor, so experiment to discover your favorite.