Single-core and multi-core microcapsules are provided, having multiple shells, at least one of which is formed of a complex coacervate of two components of shell materials. The complex coacervate may be the same or different for each shell. Also provided are methods for making the microcapsules.