There has been considerable recent interest in using Drosophila melanogaster to investigate the molecular basis of decision-making behavior. Deciding where to place eggs is likely one of the most important decisions for a female fly, as eggs are vulnerable and larvae have limited motility. Here, we show that many natural genotypes of D. melanogaster prefer to lay eggs near nutritious substrate, rather than in nutritious substrate. These preferences are highly polymorphic in both degree and direction, with considerable heritability (0.488) and evolvability.Relative preferences are modulated by the distance between options and the overall concentration of ethanol, suggesting Drosophila integrate many environmental factors when making oviposition decisions. As oviposition-related decisions can be efficiently assessed by simply counting eggs, oviposition behavior is an excellent model for understanding information processing in insects. Associating natural genetic polymorphisms with decision-making variation will shed light on the molecular basis of host choice behavior, the evolutionary maintenance of genetic variation, and the mechanistic nature of preference variation in general.