Darwin noticed variation in members of the same species and that those with characteristics most suited to the environment were more likely to survive. He also noticed that characteristics could be passed on to offspring
Warning colours are used by some species (e.g. butterflies) to deter predators from eating them - an example of an advantageous adaptation that had evolved by natural selection