The present invention provides an antimicrobial composition comprising an antimicrobial effective amount (such as a preservative, bactericidal, and/or fungicidal effective amount) of a mixture comprising at least two of: (a) lemon grass oil; (b) cinnamaldehyde, cinnamon oil, cinnamomum cassia, cinnamon extract, cassia leaf oil, 3,4-dihydroxycinnamic acid or salt thereof, or a mixture thereof; (c) sorbic acid, or a salt thereof; (d) erythorbic acid, or a salt thereof; (e) benzoic acid, or a salt thereof; (f) arabinogalactan, galactoarabinan, or a mixture thereof; (g) a hexahydro-iso-alpha-acid, tetrahydro-iso-alpha-acid, or a mixture thereof; (h) Achillea fragrantissima oils, Santolina fragrantissima oils, Forssk oils, Lavender cotton oils; and (i) Glucono Delta Lactone. The present invention also provides a product (preferably a product other than a foodstuff, pharmaceutical, or cosmetic) comprising a preservative effective amount of cinnamaldehyde or a mixture of cinnamaldehyde and one or more alkanol-dialkyl hydantoins.