Mucosal epithelial tissues are exposed to high numbers of microbes, including commensal fungi, and are able to distinguish between those that are avirulent and those that cause disease. Epithelial cells have evolved multiple mechanisms to defend against colonization and invasion by Candida species. The interplay between mucosal epithelial tissues and immune cells is key for control and clearance of fungal infections. Our understanding of the mucosal innate host defense system has expanded recently with new studies bringing to light the importance of epithelial cell responses, innate T cells, neutrophils, and other phagocytes during Candida infections. Epithelial tissues release cytokines, host defense peptides, and alarmins during Candida invasion that act in concert to limit fungal proliferation and recruit immune effector cells. The innate T cell/IL-17 axis and recruitment of neutrophils are of central importance in controlling mucosal fungal infections. Here, we review current knowledge of the innate immunity at sites of mucosal Candida infection, with a focus on infections caused by C. albicans.