One theory I've heard is that hunting for fruit was probably a major driving factor in human color vision, as well as that of other primates. Good red/green vision would've helped our ancestors search for ripe fruit (usually red) by being able to easily distinguish it from foliage and unripe fruit (usually green).