Citrus-based antimicrobial compositions having broad spectrum antimicrobial activity against microorganisms such as bacteria, yeast, molds and fungi are described. The citrus-based antimicrobial compositions are suitable for use in food products, personal care products, oral products, or as surface/topical antimicrobials. The antimicrobial compositions generally comprise citrus extract as the principal antimicrobial ingredient, as well as a relatively low concentration of lauric arginate as an additive. In some embodiments, advantageous ingredient ratios of the citrus extracts to lauric arginate are provided. In some embodiments, formulations comprising the citrus-based antimicrobial compositions and taste-enhancing agents are provided, which mask the unpleasant taste that may be associated with the citrus extract, allowing for its use in food products. Methods of preparing antimicrobial citrus extracts and antimicrobial compositions, uses thereof, and products comprising same are also described.