Red hair is caused by a series of mutations in a gene located on chromosome 16.  As a recessive trait, the gene must be inherited from both the father and the mother in order to manifest itself.  Click here to read more on Planet Ivy.