A deodorant stick comprising at least 25% by weight liquid triglyceride; a primary antimicrobial having a water solubility of at most about 90 g/L at 25C; a fragrance composition comprising at least about 50% natural oils, essential oils, or a combination thereof; and a primary structurant with a melting point of at least 50C; said deodorant stick being free of an aluminum salt; and said deodorant stick having a hardness from about 70 mm*10 to about 140 mm*10, as measured by penetration with ASTM D-1321 needle.