Selection of oviposition sites by gravid females is a critical behavioral step in the reproductive cycle of Anopheles coluzzii, which is one of the principal Afrotropical malaria vector mosquitoes. Several studies suggest this decision is mediated by semiochemicals associated with potential oviposition sites. To better understand the chemosensory basis of this behavior and identify compounds that can modulate oviposition, we examined the generally held hypothesis that suboptimal larval habitats give rise to semiochemicals that negatively influence the oviposition preference of gravid females. Dual-choice bioassays indicated that oviposition sites conditioned in this manner do indeed foster significant and concentration dependent aversive effects on the oviposition site selection of gravid females. Headspace analyses derived from aversive habitats consistently noted the presence of dimethyl disulfide (DMDS), dimethyl trisulfide (DMTS) and 6-methyl-5-hepten-2-one (sulcatone) each of which unitarily affected An. coluzzii oviposition preference. Electrophysiological assays across the antennae, maxillary palp, and labellum of gravid An. coluzzii revealed differential responses to these semiochemicals. Taken together, these findings validate the hypothesis in question and suggest that suboptimal environments for An. coluzzii larval development results in the release of DMDS, DMTS and sulcatone that impact the response valence of gravid females.