Bubble formation in solutions of 3He and 4He is studied within a density-functional approach. In particular, the temperature dependence of the cavitation pressure for different 3He concentrations is calculated at low temperatures and compared to that of pure 4He. The presence of Andreev states lowers the surface tension and, consequently, nucleation barriers are drastically reduced. This fact means that even at low 3He concentrations the cavitation process takes place at higher pressures than the spinodal pressure, which is not the case for pure 4He.