(1) Background: Hemorrhagic diseases in white-tailed deer (Odocoileus virginianus) are caused by orbiviruses and have significant economic impact on the deer ranching industry in the United States. Culicoides stellifer is a suspected vector of epizootic hemorrhagic disease virus (EHDV), with recent field evidence from Florida, but its natural history is poorly understood. Studying the distribution and abundance of C. stellifer across the landscape can inform our knowledge of how virus transmission can occur locally. We may then target vector management strategies in areas where viral transmission can occur. (2) Methods: Here, we used an occupancy modeling approach to estimate abundance of adult C. stellifer females at various physiological states to determine habitat preferences. We then mapped midge abundance during the orbiviral disease transmission period (May–October) in Florida. (3) Results: We found that overall, midge abundance was positively associated with sites in closer proximity to large-animal feeders. Additionally, midges generally preferred mixed bottomland hardwood and agricultural/sand/water habitats. Female C. stellifer with different physiological states preferred different habitats. (4) Conclusions: The differences in habitat preferences between midges across states indicate that disease risk for deer is heterogeneous across this landscape. This can inform how effective vector management strategies should be implemented.