A change of plumage would not be considered evidence that a new species has evolved. A species is a type of organism that is adapted to a particular ecological niche, or way of life. Therefore a population is considered a new species if it has adapted to a new niche. The classic example of new species evolving can be found among the finches of the Galapagos Islands. These finches are adapted to different ways of life and that can be found in the shape of their bills. For example, there are finches with large short bills that allow them to crack nuts. There are also finches with long, thin bills that are adapted to feeding on nectar. There are a total of 13 species of Galapagos finches, also known as Darwin's finches. They have been found, using DNA and morphological evidence, to have evolved from a single species of finch that found its way to the islands.
Since individuals of the same species all occupy the same ecological niche, they are similar in what they eat, where they nest and so on. That also means they compete against one another. Because of such intense competition, many individuals will not be able to survive and may die because of starvation or other causes, such as the inability to find a nest site. If some of these starving birds were to try eating other foods, then they may find that they will be able to survive. If they keep eating the new kind of food, then they avoid competing with other individuals that still eat the old food. Since the food is new, these individuals may not have the right kind of bill to handle it, but since there is no other birds eating this new food, they are able to hang on. If and when there is a chance mutation that helps these birds eat the new food more efficiently, then the individuals with the mutation will have an advantage and they will survive better and reproduce better. After a series of such mutations, the birds that eat the new food may lose the advantage of these new mutations if they interbreed with the individuals that they had evolved from, because their descendants may have a bill that is intermediate between the old and new diets, and therefore they may not be able to handle either kinds of diet well.
At this point, if the two kinds of birds eating different foods can avoid interbreeding with one another, for example, if one of them evolves a new song, then the two kinds of birds are considered different species, since some of them have evolved to be so different that they can no longer interbreed with the old species without hurting the ability of their descendants to survive and reproduce. For example, if a finch with a nut-cracking bill were to interbreed with a finch with a long thin, nectar eating bill, then their young may have a bill that is neither strong enough to crack nuts nor long enough to eat nectar. If they do not refrain from interbreeding then they will produce young that has a reduced chance of survival. Natural selection will therefore weed them out, and that is why we often see different but closely related species behave themselves and refrain from interbreeding across species boundaries in nature, even if they live in the same area. When 2 populations live in the same area and they don't interbreed except on rare occasions, then these 2 populations have become different species.