Wolbachia bacteria have been identified as a tool for reducing the transmission of arboviruses transmitted by Aedes aegypti. Research groups around the world are now mass rearing Wolbachia infected Ae. aegypti for deliberate release. We investigated the fitness impact of a crucial element of mass rearing: the blood meal required by female Ae. aegypti to lay eggs.Although Ae. aegypti almost exclusively feed on human blood, it is often difficult to use human blood in disease-endemic settings. When females were fed on sheep or pig blood rather than human blood, egg hatch rates decreased in all three lines tested (uninfected, or infected by wMel, or wAlbB Wolbachia). This finding was particularly pronounced when fed on sheep blood, although fecundity was not affected. Some of these effects persisted after an additional generation on human blood. Attempts to keep populations on sheep and pig blood sources only partly succeeded, suggesting that strong adaptation is required to develop a stably infected line on an alternative blood source. There was a decrease in Wolbachia density when Wolbachia Ae. aegypti were fed on non-human blood sources, although density was higher again in lines kept for multiple generations on the alternate sources. These findings suggest that sheep and pig blood will entail a cost when used as alternative blood sources which needs to be taken into account when considering mass release.