Ways to generate softened loofah embedded products are described. Such softened loofah is softened using a softening solution that includes papaya extract, liquid detergent, and water. The softening solution is heated during treatment of the loofah. The softened loofah is pre-rinsed with a solution of bleach and water and/or rinsed with water. The softened loofah is able to be embedded into a cleaning agent such as soap.