Rift Valley fever virus (RVFV) is a vector-borne, zoonotic disease that affects humans, wild ungulates, and domesticated livestock in Africa and the Arabian Peninsula. Rift Valley fever virus exhibits interepizootic and epizootic phases, the latter defined by widespread virus occurrence in domesticated livestock. Kenya appears to be particularly vulnerable to epizootics, with 11 outbreaks occurring between 1951 and 2007. The mosquito species Aedes mcintoshi (subgenus Neomelaniconion) is an important primary vector for RVFV in Kenya. Here, we investigate associations between genetic diversity and differentiation of one regional subclade of Ae. mcintoshi in Northeastern Kenya with environmental variables, using a multivariate statistical approach. Using CO1 (cytochrome oxidase subunit 1) sequence data deposited in GenBank, we found no evidence of isolation by distance contributing to genetic differentiation across the study area. However, we did find significant CO1 subpopulation structure and associations with recent mean precipitation values. In addition, variation in genetic diversity across our seven sample sites was associated with both precipitation and percentage clay in the soil. The large number of haplotypes found in this data set indicates that a great deal of diversity remains unsampled in this region. Additional sampling across a larger geographic area, combined with next-generation sequencing approaches that better characterize the genome, would provide a more robust assessment of genetic diversity and differentiation. Further understanding of the genetic structure of Ae. mcintoshi could provide useful information regarding the potential for RVFV to spread across East African landscapes.