Polyurea capsule compositions. A subset of these compositions contain a plurality of capsules and a capsule formation aid, in which each of the capsules contains a polyurea wall and an oil core; the polyurea wall is formed of a reaction product of a polyisocyanate and a cross-linking agent in the presence of the capsule formation aid; and the oil core contains an active material. The polyisocyante, cross-linking agent, and capsule formation aids are described herein. Also disclosed are methods of preparing polyurea capsule compositions, as well as consumer products containing one of these compositions.